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Abstract 

This is a brief introduction to the basic concepts of topology. It includes the basic con¬ 
structions, discusses separation properties, metric and pseudonretric spaces, and gives some 
applications arising from the use of topology in computing. 
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1 Topological Spaces 

A topology formalizes the notion of an open set; call a set open iff each of its members 
leaves a little room like a breathing space around it. This gives immediately a hint at the 
structure of the collection of open sets — they should be closed under finite intersections, but 
under arbitrary unions, yielding the base for a calculus of observable properties, as outlined 
in |Smy92| Chapter 1] or in jVic89j . It makes use of properties of topological spaces, but 
puts its emphasis subtly away from the classic approach, e.g., in mathematical analysis or 
probability theory, by stressing different properties of a space. The traditional approach, for 
example, stresses separation properties like being able to separate two distinct points through 
an open set. Such a strong emphasis is not necessarily observed in the computationally 
oriented use of topologies, where for example pseudometrics for measuring the conceptual 
distance between objects are important, when it comes to find an approximation between 
Markov transition systems. 

We give in this short treatise a brief introduction to some of the main properties of topological 
spaces, given that we have touched upon topologies already in the context of the Axiom of 
Choice |Dobl.3l Sect. 1.5.8]. The objective is to provide the tools and methods offered by 
set-theoretic topology to an application oriented reader, thus we introduce the very basic 
notions of topology, and hint at applications of these tools. Some connections to logic and set 
theory are indicated, but as Moschovakis writes “General (pointset) topology is to set theory 
like parsley to Greek food: some of it gets in almost every dish, but there are no ’parsley 
recipes’ that the good Greek cook needs to know.” [Mos06-. 6.27, p. 79]. In this metaphor, 
we study the parsley here, so that it can get into the dishes which require it. 

The goal of making topology useful suggests the following core areas: one should first discuss 
the basic notion of a topology and its construction, including bases and subbases. Since 
compactness has been made available very early, compact spaces serve occasionally as an 
exercise ground. Continuity is an important topic in this context, and the basic constructions 
like product or quotients which are enabled by it. Since some interesting and important 
topological constructions are tied to filters, we study filters and convergence , comparing in 
examples the sometimes more easily handled nets to the occasionally more cumbersome filters, 
which, however, offer some conceptual advantages. Talking about convergence, separation 
properties suggest themselves; they are studied in detail, providing some classic results like 
Urysohn’s Theorem. It happens so often that one works with a powerful concept, but that 
this concept requires assumptions which are too strong, hence one has to weaken it in a 
sensible way. This is demonstrated in the transition from compactness to local compactness; 
we discuss local compact spaces, and we give an example of a compactification. Quantitative 
aspects enter when one measures openness through a pseudometric; here many concepts are 
seen in a new, sharper light, in particular the problem of completeness comes up — you have 
a sequence the elements of which are eventually very close to each other, and you want to be 
sure that a limit exists. This is possible on complete spaces, and, even better, if a space is not 
complete, then you can complete it. Complete spaces have some very special properties, for 
example the intersection of countably many open dense sets is dense again. This is Baire’s 
Theorem, we show through a Banach-Mazur game played on a topological space that being 
of first category can be determined through Demon having a winning strategy. 

This completes the round trip of basic properties of topological spaces. We then present a 
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small gallery in which topology is in action. The reason for singling out some topics is that 
we want to demonstrate the techniques developed with topological spaces for some interesting 
applications. For example, Godel’s Completeness Theorem for (countable) first order logic 
has been proved by Rasiowa and Sikorski through a combination of Baire’s Theorem and 
Stone’s topological representation of Boolean algebras. This topic is discussed. The calculus 
of observations, which is mentioned above, leads to the notion of topological systems, as 
demonstrated by Vickers. This hints at an interplay of topology and order, since a topology 
is after all a complete Heyting algebra. Another important topic is the approximation of 
continuous functions by a given class of functions, like the polynomials on an interval, leading 
quickly to the Stone-Weierstrafi Theorem on a compact topological space, a topic with a 
rich history. Finally, the relationship of pseudometric spaces to general topological spaces is 
reflected again, we introduce uniform spaces as a rich class of spaces which is more general than 
pseudometric spaces, but less general than their topological cousins. Here we find concepts 
like completeness or uniform continuity, which are formulated for metric spaces, but which 
cannot be realized in general topological ones. This gallery could be extended, for example, 
Polish spaces could be discussed here with considerable relish, but it seemed to be more 
adequate to discuss these spaces in the context of their measure theoretic use. 

We assume throughout that the Axiom of Choice is valid. 


1.1 Defining Topologies 

Recall that a topology r on a carrier set A is a collection of subsets which contains both 0 
and A, and which is closed under finite intersections and arbitrary unions. The elements of r 
are called the open sets. Usually a topology is not written down as one set, but it is specified 
what an open set looks like. This is done through a base or a subbase. Recall that a base [3 
for r is a set of subsets of t such that for any x € G there exists B E f3 with x £ B C G. A 
subbase is a family of sets for which the finite intersections form a base. 

Not every family of subsets qualifies as a subbase or a base. We have the following charac¬ 
terization of a base. 

Proposition 1.1 A family f3 of sets is the base for a topology on X = (J (3 iff given U, V € (3 
and x € U n V, there exists W £ j3 with x £ W C U n V, and if X. 

Kelley [Kel55l p. 47] gives the following example: Put X := {0,1,2}, A := {0,1} and 
B := {1,2}, then (3 := {X, A,R,0} cannot be the base for a topology. Assume it is, then the 
topology must be (3 itself, but An B ^ (3. So we have to be a bit careful. Let us have a look 
at the proof. 

Proof Checking the properties for a base shows that the condition is certainly necessary. 
Suppose that the condition holds, and define 

r := {U/3o | A) C /3}. 

Then 0, A £ r, and r is closed under arbitrary unions, so that we have to check whether r 
is closed under finite intersections. In fact, let a: € U n V with U,V € t, then we can find 
Uq, Vo £ (3 with x € Lon Vq. By assumption there exists W € f3 with x € W C L 0 n Vo C U nV, 
so that U n V can be written as union of elements in (3. H 


Base, 

subbase 
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We perceive a base and a subbase, resp., relative to a topology, but it is usually clear what 
the topology looks like, once a basis is given. Let us have a look at some examples to clarify 
things. 

Example 1.2 Consider the real numbers R with the Euclidean topology r. We say that a 
set G is open iff given x G G, there exists an open interval ]a,b[ with x G]a, b[ C G. Hence 
the set {]a, b[\ a, b G R, a < 6} forms a base for r; actually, we could have chosen a and b as 
rational numbers, so that we have even a countable base for r. Note that although we can 
find a closed interval [u, re] such that x G \v, w\ C ]a, b[ C G , we could not have used the 
closed intervals for a description of r, since otherwise the singleton sets {x} = [x, x] would be 
open as well. This is both undesirable and counter intuitive: in an open set we expect that 
each element has some breathing space around it. $ 

The next example looks at Euclidean spaces; here we do not have intervals directly at our 
disposal, but we can measure distances as well, which is a suitable generalization, given that 
the interval ]x — r, x + r[ equals {y G R | |x — y\ < r}. 

Example 1.3 Consider the three dimensional space M 3 , and define for x,y € R 3 their dis¬ 
tance 

3 

d(x,y) ■■= Y I x * - Vil 

i =1 

Call GC1 3 open iff given x G G, there exists r > 0 such that {y G M 3 | d(x, y) < r} C G. 
Then it is clear that the set of all open sets form a topology: 

• Both the empty set and M 3 are open. 

• The union of an arbitrary collection of open sets is open again. 

• Let G\, ..., Gk be open, and x G GiH.. .nG&. Take an index r, since x G Gi, there exists 
rj > 0 such that K(d,x,r) := {y G R 3 | d(x,y) < r^} C Gi. Let r := rriin{ri,..., r^}, 
then 

k k 

{y e R 3 I d{x, y) < r) = P|{y G R 3 | d(x, y) < n} C Q G r . 

i— 1 i —1 

Hence the intersection of a finite number of open sets is open again. 

This argument would not work with a countable number of open sets, by the way. 

We could have used other measures for the distance, e.g., 

d'(x,y) := ^>-*l 2 , 

d"{x,y) := max |x* - yi\. 
l<j<3 

Then it is not difficult to see that all three describe the same collection of open sets. This is 
so because we can find for x and r > 0 some r' > 0 and r" > 0 with K(d', x, r') C K(d, x, r ) 
and K{d",x,r") C K(d,x,r), similarly for the other combinations. 

It is noted that 3 is not a magical number here, we can safely replace it with any positive n, 
indicating an arbitrary finite dimension. Hence we have shown that R n is for each n G N a 
topological space in the Euclidean topology. 
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The next example uses also some notion of distance between two elements, which are given 
through evaluating real valued functions. Think of f(x) as the numerical value of attribute 
/ for object x. then \f(x) — f(y)\ indicates how far apart x and y are with respect to their 
attribute values. 

Example 1.4 Let X be an arbitrary non-empty set, and 8 be a non-empty collections of 
functions / : X —>• R. Define for the finite collection F C £, for r > 0, and for x € X the 
base set 

Wjr. r {x) := {y € X \ \f(x) - f(y)\ < r for all / € F}. 

We define as a base /? := {W^- r {x) \ x € X, r > 0, F C Q finite}, and hence call G C X open 
iff given ieG, there exists F C £ finite and r > 0 such that Wj^- r (x) C G. 

It is immediate that the finite intersection of open sets is open again. Since the other properties 
are checked easily as well, we have defined a topology, which is sometimes called the weak 
topology on X induced by 8. 

It is clear that in the last example the argument would not work if we restrict ourselves to 
elements of Q for defining the base, i.e., to sets of the form W{ g y. r . These sets, however, have 
the property that they form a subbase, since finite intersections of these sets form a base. $ 

The next example shows that a topology may be defined on the set of all partial functions from 
some set to another one. In contrast to the previous example, we do without any numerical 
evaluations. 

Example 1.5 Let A and B be non-empty sets, define 

A —^ 1? := {/ C A x R | / is a partial map}. 

A set G C A —*■ B is called open iff given / € G there exists a finite /o € A —*• B such that 

/ € N(fo) := {g G A - B \ f 0 C g} C G. 

Thus we can find for / a finite partial map /o which is extended by / such that all extensions 
to /o are contained in G. 

Then this is in fact a topology. The collection of open sets is certainly closed under arbitrary 
unions, and both the empty set and the whole set A B are open. Let G i,..., G n be open, 
and / € G := G\ n.. .nG n , then we can find finite partial maps fi, ■ ■ ■, f n which are extended 
by / such that N(fi ) C G{ for 1 < i < n. Since / extends all these maps, /o := /i U ... U f n 
is a well defined finite partial map which is extended by /, and 

/ € N(f 0 ) = N(f r) n ... U N(f n ) C G. 

Hence the finite intersection of open sets is open again. 

A base for this topology is the set {N(f) \ f is finite}, a subbase is the set {lV({(a, b )}) | a € 
A,b€B} M> 

The next example deals with a topology which is induced by an order structure. Recall 
that a chain in a partially ordered set is a non-empty totally ordered subset, and that in an 
inductively ordered set each chain has an upper bound. 


Weak 

topology 
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Example 1.6 Let (P, <) be a inductively ordered set. Call GCP Scott open iff 

1. G is upward closed (hence x € G and x < y imply y G G). 

2. If S C P is a chain with sup S G G, then 5nG/0. 

Again, this defines a topology on P. In fact, it is enough to show that G\ n G 2 is open, if 
G\ and G 2 are. Let S be a chain with sup S' € G\ n G 2 , then we find Sj € S with Sj € Gj. 
Since S' is a chain, we may and do assume that si < S 2 , hence S 2 € G\, because G\ is upward 
closed. Thus S2 G 5 n (G\ n G 2 ). Because Gi and G 2 are upward closed, so is G\ n G 2 . 

As an illustration, we show that the set F := {x £ P \ x < t} is Scott closed for each t E P. 
Put G := P\F. Let x € G, and x < y, then obviously y fL F, so y € G. If 5 is a chain with 
sup S £ G, then there exists s G 5 such that s 0 F, hence S' fl G / 0. 1-5 


1.1.1 Continuous Functions 

A continuous map between topological spaces is compatible with the topological structure. 

This is familiar from real functions, but we cannot copy the definition, since we have no means 
of measuring the distance between points in a topological space. All we have is the notion of 
an open set. So the basic idea is to say that given an open neighborhood U of the image, we 
want to be able to find an open neighborhood V of the inverse image so that all element of 
V are mapped to U. This is a direct translation of the familiar e-<5-definition from calculus. 

Since we are concerned with continuity as a global concept (as opposed to one which focusses 
on a given point), we arrive at this definition, and show in the subsequent example the it is 
really a faithful translation. 

Definition 1.7 Let (X,t) and (Y,i?) be topological spaces. A map f : X —>• Y is called 
T-fl -continuous iff / -1 [lL] G r for all H G d holds, we write this also as f : (X,r) —>• (Y,d). 

If the context is clear, we omit the reference to the topologies. Hence we say that the inverse 
image of an open set under a continuous map is an open set again. 

Let us have a look at real functions. 

Example 1.8 Endow the reals with the Euclidean topology, and let / : R —>• R be a map. 

Then the definition of continuity given above coincides with the usual e-d-definition. 

1. Assuming the e-5-definition, we want to show that the inverse image of an open set is e-<5? 

open. In fact, let G C R be open, and pick x € f~ 1 2 [G]. Since f(x) € G, we can find e > 0 

such that ]f(x) — e,f(x) + e[ C G. Pick 5 > 0 for this e, hence x' € ]x — 8, x + 5[ implies 
f(x') € ]f(x) — e, f(x) + e[ C G. Thus x G ]x — S, x + 5[ C f^ 1 [G] . 

2. Assuming that the inverse image of an open set is open, we want to establish the e-6- 
definition. Given x € K, let e > 0 be arbitrary, we want to show that there exists <5 > 0 
such that \x — x'\ <6 implies | f(x) — f(x')\ < e. Now ]f(x) — e,f(x') + e[ is an open set 
hence H := f^ 1 []/(x) — e, f(x') + e[] is open by assumption, and x € H , Select 6 > 0 with 
]x — 5, x + (5[ C H, then \x — x'\ < 5 implies x' € H, hence f(x') € ]f(x) — e, f(x') + e[. 

Thus we work on familiar ground, when it comes to the reals. Continuity may be tested on 
a subbase: 
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Lemma 1.9 Let (X,t) and (Y,i?) be topological spaces, f : X —>• Y be a map. Then f is 
r-d-continuous iff f^ 1 [S'] £ r for each S £ a with a C d a subbase. 

Proof Clearly, the inverse image of a subbase element is open, whenever / is continuous. 
Assume, conversely, that the f~ 1 [S] € r for each S € a. Then / _1 [77] € r for each 
element 77 of the base /7 generated from a, because B is the intersection of a finite number 
of subbase elements. Now, finally, if H £ d, then H = |J{77 | B £ /7, B C H}, so that 
/ _1 [77] = U{/ _1 [^] | B £ /3,77 C 77} £ r. Thus the inverse image of an open set is open. 
H 

Example 1.10 Take the topology from Example 1 1.5 1 on the space A —*• B of all partial maps. 
A map q : [A —*• 77) —» (G —^ 77) is continuous in this topology iff the following condition 
holds: whenever q(f)(c) = d, then there exists /o C / finite such that q(fo)(c) = d. 

In fact, let q be continuous, and q(f)(c) = d, then G := q~ l [7V({(c, d}})] is open and contains 
/, thus there exists /o C / with / € N(f q) C G , in particular q(fo)(c) = d. Conversely, 
assume that 77 C C —^ D is open, and we want to show that G := g -1 [77] C A —^ 77 is 
open. Let / € G, thus g(/) £ 77, hence there exists go ^ q(f) finite with q(f) £ A"(go) C 77. 
go is finite, say go = {(ci,di),..., (c n ,d n )}. By assumption there exists /o € A — 1 B with 
g(/o)(cj) = di for 1 < i < n, then / £ N(fo) C G, so that the latter set is open. ^ 

Let us have a look at the Scott topology. 

Example 1.11 Let (P, <) and (Q,<) be inductively ordered sets, then f : P Q is Scott 
continuous (i.e., continuous, when both ordered sets carry their respective Scott topology) iff 
/ is monotone, and if /(sup S) = sup f[S] holds for every chain S. 

Assume that / is Scott continuous. If x < x', then every open set which contains x also 
contains x 1 , so if x € Z” 1 [77] then x’ £ f" 1 [77] for every Scott open 77 C Q; thus / is 
monotone. If S C P is a chain, then sup S exists in P, and f(s) < /(sup S) for all s £ S, 
so that sup/ [S] < /(sup S’). For the other inequality, assume that /(sup S) sup/[S’]. We 
note that G := f^ 1 [{g £ Q \ q sup / [5]}] is open with sup S £ G, hence there exists s € S’ 
with s £ G. But this is impossible. On the other hand, assume that 77 C Q is Scott open, 
we want to show that G := Z" 1 [77] C P is Scott open. G is upper closed, since x £ G and 
x < x' implies /(&) € 77 and /(x) < /(a/), thus /(a/) £ 77, so that a/ £ G. Let S C P be a 
chain with sup 5 £ G, hence /(sup 5) £ 77. Since / [S'] is a chain, and /(sup S') = sup/[S], 
we infer that there exists s £ S with /(s) £ 77, hence there is s £ S with s £ G. Thus G is 
Scott open in P, and / is Scott continuous. ^ 

The interpretation of modal logics in a topological space is interesting, when we interpret 
the transition which is associated with the diamond operator through a continuous map; 
thus the next step of a transition is uniquely determined, and it depends continuously on its 
argument. 

Example 1.12 The syntax of our modal logics is given through 

<p ::= T | p | <pi V | \ _, V 7 \ 

with p £ <b an atomic proposition. The logic has the usual operators, viz., disjunction and 
negation, and O as the modal operator. 
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For interpreting the logic, we take a topological state space ( S , r) and a continuous map 
/ : X —>• X, and we associate with each atomic proposition p an open set V p as the set of all 
states in which p is true. We want the validity set [p] of all those states in which formula <p 
holds to be open, and define inductively the validity of a formula in a state in the following 
way. 


[T] 

= 5 

bl 

= V p , if p is atomic 

[pi V p 2 ] 

= bl] U VP2\ 

[pi A p 2 ] 

= bi] n [P2I 


= (s\ bl)° 

[OpJ 

= r 1 [bi] 


All definitions but the last two are self explanatory. The interpretation of [O 7 ] through 
f~ 1 [b]] suggests itself when considering the graph of / in the usual interpretation of the 
diamond in modal logics, see |Dobl4ai Sect. 2.7]. 

Since we want [~ip] be open, we cannot take the complement of [p] and declare it as the 
validity set for p, because the complement of an open set is not necessarily open. Instead, 
we take the largest open set which is contained in S \ [p] (this is the best we can do), and 
assign it to -up. One shows easily through induction on the structure of formula p that [p] 
is an open set. 

But now look at this. Assume that X := M in the usual topology, V p = [p] =]0,+oo[, then 
[-pi = ] — 00 ,0]° =] — 00 , 0[, thus \p V -p] = R \ {0} / [T], Thus the law of the excluded 
middle does not hold in this model. 

Returning to the general discussion, the following fundamental property is immediate. 

Proposition 1.13 The identity (X,r) —>■ (X,r) is continuous, and continuous maps are 
closed under composition. Consequently, topological spaces with continuous maps form a 
category. H 

Continuous maps can be used to define topologies. 

Definition 1.14 Given a family T of maps f : A —» Xf, where ( Xf,Tf ) is a topological space 
for each f £ T, the initial topology on A with respect to T is the smallest topology on A 
so that f is Ti n ^j-Tf -continuous for every f £ F. Dually, given a family Q of maps g : X g —>■ Z, 
where (X g , r g ) is a topological space for each g E Q, the final topology Tfi t g on Z is the largest 
topology on Z so that g is r-r fig -continuous for every g € Q. 

In the case of the initial topology for just one map / : A—> Xf, note that V (A) is a topology 
which renders / continuous, so there exists in fact a smallest topology on A with the desired 
property; because {/ _1 [G] | G £ 77 } is a topology that satisfies the requirement, and because 
each such topology must contain it, this is in fact the smallest one. If we have a family X of 
maps A —» Xf, then each topology making all / £ T continuous must contain 

{- u{/“‘[G] I cep, 

/ 6 ^ 
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so the initial topology with respect to T is just the smallest topology on A containing £. 
Similarly, being the largest topology rendering each g € G continuous, the final topology with 
respect to Q must contain the set [j ge g{H \ g~ 1 [H] € T g }. An easy characterization of the 
initial resp. the final topology is proposed here: 

Proposition 1.15 Let ( Z,t ) be a topological space, and T be a family of maps A —>• Xf with 
(. Xf,Tf) topological spaces; A is endowed with the initial topology r in ^ with respect to F. A 
map h : Z —>• A is T-T in ,y-continuous iff ho f : Z -A Xf is t-tj- continuous for every / £ J. 

Proof 1 . Certainly, if h : Z —>• A is T-Ti n jr continuous, then hof : Z —>• Xf is r-rj-continuous 
for every / € T by Proposition 11.131 

2 . Assume, conversely, that h o f is continuous for every / £ we want to show that h is 
continuous. Consider 

C := {G C A | h-^G] € r}. 

Because r is a topology, ( is; because hof is continuous, ( contains the sets {/ _1 [H] \ H G Tf} 
for every / € T. But this implies that ( contains hence h~ l [G] € r for every G € T{ n ,jr. 

This establishes the assertion. H 

There is a dual characterization for the final topology, see Exercise |T] 

These are the most popular examples for initial and final topologies. 

1. Given a family of topological spaces, let X := X, be the Cartesian 

product of the carrier set£]. The product topology n, g / T * i s the initial topology on X 
with respect to the projections 7Tj : X —>• A*. The product topology has as a base 

(ILe/ Ai | Ai G Ti and Ai X j only for finitely many indices} 

2. Let (X,t) be a topological space, A C X. The trace ( A,t n A) of r on A is the 
initial topology on A with respect to the embedding i& : A —>• X. It has the open sets 
{G n A | G G r}; this is sometimes called the subspace topology jDobl3l p. 40]. We do 
not assume that A is open. 

3. Given the family of spaces as above, let X := Xi be the direct sum. The sum 

topology Yliei r * h na l topology on X with respect to the injections L{ : A* —> X. 

Its open sets are described through 

{£ Li [Gj] \ Gi e Ti for all i € /}. 
iei 

4. Let p be an equivalence relation on X with r a topology on the base space. The 
factor space X/p is equipped with the final topology r/p with respect to the factor 
map r]p which sends each element to its p-class. This topology is called the quotient 
topology (with respect to t and p). If a set G C X/p is open then its inverse image 

1 This works only if X ^ 0, recall that we assume here that the Axiom of Choice is valid 


Product 


Subspace 


Sum 
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r /” 1 [G] = U G C X is open in X. But the converse holds as well: assume that (J G 
is open in X for some G C X/p, then G = rj p [|J G], and, because (J G is the union if 
equivalence classes, one shows that rj~ 1 [G] = rjf 1 [r] p [U G] ] = (J G. But this means 
that G is open in X/p. 

Just to gain some familiarity with the concepts involved, we deal with an induced map on a 
product space, and with the subspace coming from the image of a map. The properties we 
find here will be useful later on as well. 

The product space first. We will use that a map into a topological product is continuous iff 
all its projections are; this follows from the characterization of an initial topology. It goes 
like this. 

Lemma 1.16 Let M and N be non-empty sets, f : M —>• N be a map. Equip both [0, l] iU 
and [0, 1] N with the product topology. Then 


M* —*■ [0,1] M 

9 ^ 9° f 


is continuous. 

Proof Note the reversed order; we have f*(g)(m) = (go f)(m) = g(f(m)) for g E [0,1]^ and 
m € M. 

Because f* maps [0,1]^ into [0,1] M , and the latter space carries the initial topology with 
respect to the projections (ttM, m)meN with 7 TM,m ■ 9 >->• Q(m), it is by Proposition 11.151 
sufficient to show that ^M,m ° f* ■ [0,1]^ —>• [0,1] is continuous for every m E M. But 
7 r M,m ° f* = tt Nj(m)'i this is a projection, which is continuous by definition. Hence f* is 
continuous. H 

Hence an application of the projection defuses a seemingly complicated map. Note in passing 
the neither M nor N are assumed to carry a topology, they are simply plain sets. 

The next observation displays an example of a subspace topology. Each continuous map 
/ : X —)■ Y of one topological space to another one induces a subspace / [X] of Y, which may 
or may not have interesting properties. In the case considered, it inherits compactness from 
its source. 

Proposition 1.17 Let (X,t) and (Y,d) be topological spaces, f : X -^-Y be r-d-continuous. 
If ( X , r) is compact, so is (/ [X], d n / [X]), the subspace of (Y, d) induced by f. 

Proof We take on open cover of / [X] and show that it contains a finite cover of this space. So 
let be an open cover of / [X]. There exists open sets H( E d such that H( = HiC\f [X], 

since (/ [X], r n / [X]) carries the subspace topology. Then (/ -1 [//'] ) ie j is an open cover of 
X, so there exists a finite subset J C I such that X = U ie j / 1 [H'] , since X is compact. 
But then (Hi n / [X])j e j is an open cover of / [X]. Hence this space is compact. H 

Before continuing, we introduce the notion of homeomorphism (as an isomorphism in the 
category of topological spaces with continuous maps). 

Definition 1.18 Let X and Y be topological spaces. A bijection f : X —>• Y is called a 
homeomorphism iff both f and f ~ 1 are continuous. 
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It is clear that continuity and bijectivity alone do not make a homeomorphism. Take as 
a trivial example the identity (R,P (R)) —>• (R, r) with r as the Euclidean topology. It is 
continuos and bijective, but its inverse is not continuous. 

Let us have a look at some examples, first one for the quotient topology. 

Example 1.19 Let U := [0,2 • 7 r], and identify the endpoints of the interval, i.e., consider 
the equivalence relation 


p := {(x,x) | x G t/} U {(0, 2 • 7r), (2 • 7T, 0)}. 

Let K := U/p, and endow K with the quotient topology. 

A set G C K is open iff p^ 1 [G] C U is open, thus iff we can find an open set H C R such 
that p~ l [G] = H n U, since U carries the trace of R. Consequently, if [0] 0 G, we find that 
V?[G] = {x G U | {x} G G}, which is open by construction. If, however, [0] G G, then 
p ~ 1 [G] = {x G U | {x} G G} U {0, 2 • 7 r}, which is open in U. 

We claim that K and the unit circle S := {(s, t) | 0 < s, t < 1, s 2 +t 2 = 1)}, are homeomorphic 
under the map : [®] p (sin x, cos x). Because (sinO, cosO) = (sin 2 • 7r,cos2 • it), the map 
is well defined. Since we can write S = {(sin x, cos x) | 0 < x < 2 • it}, it is clear that 4> is 
onto. The topology on S is inherited from the Cartesian plane, so open arcs are a subbasis 
for it. Because the old Romans Sinus and Cosinus both are continuous, we find that i/j o p p is 
continuous. We infer from Exercise Q] that i/j is continous, since K has the quotient topology, 
which is final. We want to show that ip" 1 is continuous. The argumentation is geometrical. 
Given an open arc on K, we may describe it through (Pi,!^) with a clockwise movement. 
If the arc does not contain the critical point P := (0,1), we find an open interval I :=]a, b[ 
with 0<a<6<2-7r such that i/j [(Pi, -P2)] = { [x\ p \ x G /}, which is open in K. If, 
however, P is on this arc, we decompose it into two parts (Pi,P) U (P, P2). Then (Pi,P) 
is the image of some interval ]a, 2 • vr], and (P, P2) is the image of an interval [0, b[, so that 
*p[(Pi,P 2 )\ = r) p [[0,b[ U ]a, 2 • 7r]], which is open in K as well (note that [0, b[ as well as 
]a, 2 • 7 r] are open in U ). 


Closure 
operator 

1. 0 C = 0 and A c = X. 

2. AC A c , and (A U Bf = A c U B c . 

3. (A c ) c = A c . 

Thus the operator leaves the empty set and the whole set alone, the closure of the union is 
the union of the closures, and the operator is idempotent. One sees immediately that the 
operator which assigns to each set its closure with respect to a given topology is such a closure 
operator. It is also quite evident that the closure operator is monotone. Assume that AC B, 
then B = AC (B\ A), so that B c = A c U (P \ A) c D A c . 


While we have described so far direct methods to describe a topology by saying when a set 
is open, we turn now to an observation due to Kuratowski which yields an indirect way. It 
describes axiomatically what properties the closure of a set should have. Assume that we have 
a closure operator, i.e., a map A\-^ A c on the powerset of a set X with these properties: 
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Example 1.20 Let (D,<) be a finite partially ordered set. We put 0 C := 0 and D c := D, 
moreover, 

{x} c := {y G D | y < x} 

is defined for x € D, and A c := \J xGX { x }° f° r subsets A of D. Then this is a closure operator. 
It is enough to check whether ({x} c ) c = {cc} c holds. In fact, we have 

z € ({x} c ) c <*=> z € {y} c for some y € {x} c 

there exists y < x with z < y 
z < x 
z G {x} c . 

Thus we associate with each finite partially ordered set a closure operator, which assigns to 
each A C D its down set. The map x H > {x} c embeds D into a distributive lattice, see the 
discussion in IDobl.fl. Example 1.72]. M) 

We will show now that we can obtain a topology by calling open all those sets the complements 
of which are fixed under the closure operator; in addition, it turns out that the topological 
closure and the one from the closure operator are the same. 

Theorem 1.21 Let ■ c be a closure operator. Then 

1. The set r := {A \ F\ FCX,F C = F} is a topology. 

2. For each set A a = A c with ■ a as the closure in r. 

Proof 1. For establishing that t is a topology, it is enough to show that r is closed under 
arbitrary unions, since the other properties are evident. Let Q C r, and put G := \JQ, so 
we want to know whether X \G C = X \ G. If H € G, then X \ G C X \ H, so (X \ G) c C 
(X \ H) c = X \ H, thus (X \ G) c C X \ G. Since the operator is monotone, it follows that 
(X \ G) c = X\G, hence r is in fact closed under arbitrary unions, hence it is a topology. 

2. Given A Cl, 

A a = fl {F C X | F is closed, and A C F}, 

and A c takes part in the intersection, so that A a C A c . On the other hand, d C d“, thus 
A c C (A a ) c = A a by part 1. Consequently, A a and A c are the same. H 

It is on first sight a bit surprising that a topology can be described by finitary means, although 
arbitrary unions are involved. But we should not forget that we have also the subset relation 
at our disposal. Nevertheless, a rest of surprise remains. 


1.1.2 Neighborhood Filters 

The last method for describing a topology we are discussing here deals also with some order 
properties. Assume that we assign to each x € X, where A is a given carrier set, a filter 
!l(x) C V (A) with the property that x € U holds for each U € il(x). Thus ll(x) has these 
properties: 

1. x € U for all U € il(x). 

2. If U, V G HO), then U n V G il(s). 
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3. If U G il(x) and UQV, then V G U(x). 

It is fairly clear that, given a topology r on X, the neighborhood filter 

ilr(x) := {V C X | there exists E/£t with x G U and U C V} 

for x has these properties. It has also an additional property, which we will discuss shortly — 
for dramaturgical reasons. 

Such a system of special filters defines a topology. We declare all those sets as open which 
belong to the neighborhoods of their elements. So if we take all balls in Euclidean M 3 as the 
basis for a filter and assign each point the balls which it centers, then the sphere of radius 1 
around the origin would not be open (intuitively, it does not contain an open ball). So this 
appears to be an appealing idea. In fact: 

Proposition 1.22 Let {il(x) | x G X} be a family of filters such that x G U for all U G U(x). 
Then 

t := {U CX\Ue il(x) whenever x G U} 

defines a topology on X. 

Proof We have to establish that r is closed under finite intersections, since the other prop¬ 
erties are fairly straightforward. Now, let U and V be open, and take x G U n V. We know 
that U G il(x), since U is open, and we have V € il(x) for the same reason. Since ll(x) is a 
filter, it is closed under finite intersections, hence U HV G il(x), thus U fl V is open. H 

We cannot, however, be sure that the neighborhood filter itr(x) for this new topology is the 
same as the given one. Intuitively, the reason is that we do not know if we can find for 
U G ll(x) an open V G il(x) with VC U such that V G if (y) for all y G V. To illustrate, 
look at M 3 , and take the neighborhood filter for, say, 0 in the Euclidean topology. Put for 
simplicity 

INI := \J x \ + x 2 + 

Let U G U(0), then we can find an open ball V G 11(0) with VC U. In fact, assume 
U = {a | ||a|| < q}. Take z G U, then we can find r > 0 such that the ball V := {y \ 
||y — z|| < r} is entirely contained in U (select ||z|| < r < q), thus V G 11(0). Now let y G V, 
let 0 < t < r — \\z — y||, then {a \ ||a — y\\ < t} C V, since ||a — z\\ < ||a — y|| + \\z — y || < r. 
Hence U G It (y) for all y G V. 

We obtain now as a simple corollary 

Corollary 1.23 Let {ll(x) | x G X} be a family of filters such that x G U for all U G H(x), 
and assume that for any U G ll(x) there exists V G ll(x) with V C U and U G H(y) for all 
y G V. Then {il(x) | x G X} coincides with the neighborhood filter for the topology defined by 
this family. H 

In what follows, unless otherwise stated, il(x) will denote the neighborhood filter of a point 
x in a topological space X. 
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Example 1.24 Let L := {1,2, 3, 6} be the set of all divisors of 6, and define x < y iff x 
divides y, so that we obtain 


6 



1 


Let us compute — just for fun — the topology associated with this partial order, and a basis 
for the neighborhood Liters for each element. The topology can be seen from the table below 
(we have used that A° = X \ (X \ A) a , see |Dobl3l Definition 1.92]): 


set 

closure 

interior 

{1} 

{1} 

0 

{2} 

{1,2} 

0 

{3} 

{1,3} 

0 

{6} 

{1,2,3, 6} 

{6} 

{1,2} 

{1,2} 

0 

{1,3} 

{1,3} 

0 

{1,6} 

{1,2,3,6} 

{6} 

{2,3} 

{1,2,3,5} 

0 

{2,6} 

{1,2,3,6} 

{2,6} 

{3,6} 

{1,2,3, 6} 

0 

{1,2,3} 

{1,2,3} 

0 

{1,2,6} 

{1,2,3,6} 

{2,6} 

{1,3,6} 

{1,2,3,6} 

{3,6} 

{2,3,6} 

{1,2,3,6} 

{2,3,6} 

{1,2,3,6} 

{1,2,3,6} 

{1,2,3,6} 


This is the topology: 


r = {0, {6}, {2, 6}, {3,6}, {2, 3,6}, {1, 2, 3, 6}} . 
A basis for the respective neighborhood Liters is given in this table: 


element 

basis 

1 

{{1,2, 3,6}} 

2 

{ {2,6}, (1,2, 3,6}} 

3 

{{3,6}, (2,3, 6}, {1,2,3,6}} 

6 

{{6}, {2, 6}, {3, 6}, {2, 3, 6}, {1,2, 3, 6}} 


The next example deals with topological groups, i.e., topological spaces which have also 
a group structure rendering multiplication continuous. Here the neighborhood structure is 
fairly uniform if you know the neighborhood Liter of the neutral element, you know the 
neighborhood Liter of each element, because you can obtain them by a left shift or a right 
shift. 
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Example 1.25 Let (G, •) be a group, and r be a topology on G such that the map (x,y) i->- 
xy" 1 is continuous. Then (G, ■, r) is called a topological group. We will write down a topolog¬ 
ical group as G , the group operations and the topology will not be mentioned. The neutral 
element is denoted by e, multiplication will usually be omitted. Given a subsets U of G, 
define gU := {gh \ h £ U} and Ug := {hg \ h £ 17} for g £ G. 

Let us look at the algebraic operations in a group. Put £(x, y) := xy~ l , then the map 
£ : g H > y _1 which maps each group element to its inverse is just ((e,g), hence the cut of 
a continuous map, to it is continous as well. £ is a bijection with £ o £ = idc, so it is in 
fact a homeomorphism. We obtain multiplication as xy = £(x,£(y)), so multiplication is also 
continuous. Fix g £ G, then multiplication X g : x H > gx from the left and p g : x H > xg from 
the right are continuous. Now both \ g and p g are bijections, and \ g o X g -i = X g -i ° X g = idc, 
also p g o p g - 1 = p g -1 o p g = idc, thus X g and p g are homeomophisms for every g £ G. 

Thus we have in a topological group this characterization of the neighborhood filter for every 
g € G: 

il(ff) = {gU\U £ 11(e)} = {Ug\U £ 11(e)}. 

In fact, let U be a neighborhood of g, then A~ 1 [[/] = g~ 1 U is a neighborhood of e, so is 
p~ 1 [[/] = Ug~ l . Conversely, a neighborhood V of e determines a neighborhood AT 1 , [V] = gV 
resp. p^ [V] = Vg of g. $5 

1.2 Filters and Convergence 

The relationship between topologies and filters turns out to be fairly tight, as we saw when 
discussing the neighborhood filter of a point. We saw also that we can actually grow a 
topology from a suitable family of neighborhood filters. This relationship is even closer, as 
we will discuss now when having a look at convergence. 

Let (x n ) nS N be a sequence in M which converges to x £ R. This means that for any given 
open neighborhood U of x there exists an index n £ N such that {x m \ m > n} C U, so 
all members of the sequence having an index larger that n are members of U. Now consider 
the filter 5 generated by the set {{x m \ m > n} \ n € N} of tails. The condition above says 
exactly that il(x) C 5, if you think a bit about it. This leads to the definition of convergence 
in terms of filters. 

Definition 1.26 Let X be a topological space, 5 a filter on X. Then converges to a limit 
x £ X iff ii(x) C 5- This is denoted by 5 —>• x. 

Plainly, lt(x) —>• x for every x. Note that the definition above does not force the limit to 
be uniquely determined. If if two different points x, y share their neighborhood filter, then 
^ —>• x iff 5 —>• y. Look again at Example 11.241 There all neighborhood filters are contained 
in 11(6), so that we have H(6) —>• t for t £ {1,2,3, 6}. It may seem that the definition of 
convergence through a filter is too involved (after all, being a filter should not be taken on 
a light shoulder!). In fact, sometimes convergence is defined through a net as follows. Let 
(I, <) be a directed set, i.e., < is a partial order such that, given i,j £ I there exists k with 
i < k and j < k. An /-indexed family (a;j)jg/ is said to converge to a point x iff, given a 


$ x 


Net 
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neighborhood U £ it (re) there exists k £ I such that Xi £ U for all i > k. This generalizes the 
concept of convergence from sequences to index sets of arbitrary size. But look at this. The 
sets {{xj | j > i} | i € /} form a filter base, because (I, <) is directed. The corresponding 
filter converges to x iff the net converges to x. 

But what about the converse? Take a filter 5 on X, then F\ < F 2 iff F 2 C F\ renders (5, <) 
a net. In fact, given T\, F 2 € 5, we have F\ < F\ n F 2 and F 2 < F\ n F 2 . Now pick xf £ F. 
Then the net (xf)fg^ converges to x iff £ —>• x. Assume that $ —>■ x; take U £ ll(x), then 
U £ 5, thus if F £ 5 with F > U, then F C U, hence xf £ U for all such xp- Conversely, 
if each net (xf)fg$ derived from 5 converges to x , then for a given U £ il(x) there exists Fq 
such that xf € U for F C Fq. Since xf has been chosen arbitrarily from F, this can only 
hold if F C U for F C Fq, so that U £ J. Because U £ il(x) was arbitrary, we conclude 
il{x) C 5- 

Hence we find that filters offer a uniform generalization. 

The argument above shows that we may select the elements xf from a base for 5 . If the filter 
has a countable base, we construct in this way a sequence; conversely, the filter constructed 
from a sequence has a countable base. Thus the convergence of sequences and the convergence 
of filters with a countable base are equivalent concepts. 

We investigate the characterization of the topological closure in terms of filters. In order to 
do this, we need to be able to restrict a filter to a set, i.e., looking at the footstep the filter 
leaves on the set, hence at 

3n A := {Fn A | F £ £}. 

This is what we will do now. 

Lemma 1.27 Let X be a set, and $ be a filter on X. Then 5H A is a filter on A iff F n A 7 ^ 0 
for all F £ 5 . 

Proof Since a filter must not contain the empty set, the condition is necessary. But it is also 
sufficient, because it makes sure that the laws of a filter are satisfied. H 

Looking at # n A for an ultrafilter we know that either A£^'orA\A£5 r , soifFnA/0 
holds for all F £ 5, then this implies that A £ 5- Thus we obtain 

Corollary 1.28 Let X be a set, and $ be an ultrafilter on X. Then A is a filter iff A £ 
Moreover, in this case 5 n A is an ultrafilter on A. 

Proof It remains to show that 5 n A is an ultrafilter on A, provided, $ n A is a filter. Let 
B $ n A for some subset B C A. Since A £ 5, we conclude B ^ J, thus X \ B £ 5, since 
5 is an ultrafilter. Thus (X\B)ni = 4\ 6£jn4, so^PlAisan ultrafilter by [Dobl.T 
Lemma 1.63]. H 

From Lemma 11.271 we obtain a simple and elegant characterization of the topological closure 
of a set. 

Proposition 1.29 Let X be a topological space, A C X. Then x € A a iff il(x) n A is a filter 
on A. Thus x € A a iff there exists a filter $ on A with 5 —> x. 


Trace 
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Proof We know from the definition of A a that x £ A a iff U n A / 0 for all U £ il(x). This 
is by Lemma 11.271 equivalent to it(x) n A being a filter on A. H 

We know from Calculus that continuous functions preserve convergence, i.e., if x n —>• x and 
/ is continuous, then f(x n ) —>• /(x). We want to carry this over to the world of Liters. For 
this, we have to define the image of a filter. Let J be a Liter on a set X, and / : X —> Y a 
map, then 

fm := {B QY I f-^B] €5} 

is a Liter on Y. In fact, 0 ^ /(S), and, since preserves the Boolean operations, /(S) 
is closed under Lnite intersections. Let B £ /(S) and B C S'. Since / _1 [H] € and 
/ _1 [S] C / _1 [L>'], we conclude / _1 [B'~\ £ J, so that B' £ /(S)- Hence /(S) is also upper 
closed, so that it is in fact a Liter. 

This is an easy representation through the direct image. 

Lemma 1.30 Let f : X —>• Y be a map, S a filter on X, then /($) equals the filter generated 

by if[ A ] I ^4 e 51- 

Proof Because f[A\ n A 2 ] C / [Hi] n /[H 2 ], the set Go := {/[H] | A £ 5} is a Liter base. 
Denote by Q the Liter generated by Go- We claim that /(S) = Q- 

“C”: Assume that B £ f($), hence / _1 [B] £ S . Since /[/ _ 1 [-S]] C B, we conclude that B 
is contained in the Liter generated by Go, hence in Q. 

“D”: If B £ Go, we find A £ $ with B = f[A ], hence A C f~ 1 [/[H]] = f~ 1 [B] £ 5, so that 
B £ /(S'). This implies the desired inclusion, since /(S) is a Liter. H 

We will see now that not only the Liter property is transported through maps, but also the 
property of being an ultraLlter. 

Lemma 1.31 Let f : X —>• Y be a map, S an ultrafilter on X. Then /(S) an ultrafilter on 

Y. 

Proof It it enough to show that if /(S) does not contain a set, it will contain its comple¬ 
ment |Dobl3l Lemma 1.63]. In fact, assume that H 0 /(S), so that / -1 [H] 0 S- Since S 
is an ultraLlter, we know that X \ / _ 1 [lL] € S; but X \ f~ 1 [iL] = f~ L [Y \ 77], so that 
Y\Hef($). H 

Example 1.32 Let X be the product of the topological spaces {Xf)i g / with projections 
7Ti : X —y X^. For a Liter S on X, we have 7Tj(S) = {Aj C Xj \ Aj x W^j X{ € S}- ^ 

Continuity preserves convergence: 

Proposition 1.33 Let X and Y be topological spaces, and f : X —>• Y a map. 

1. If f is continuous, and S a filter on X, then S —>• x implies /(S) —> f{x) for all x € X. 

2. If$ —>• x implies /(S) —> f(x) for all x € X and all filters S on X, then f is continuous. 

Proof Let V £ il(/(x)), then there exists U £ il(/(x)) open with U CP. Since f~ 1 [U] € 
ll(x) C 5 , we conclude U £ /(S'), hence P £ /(S)- Thus il(/(x)) C /(S), which means that 
/(S) —>• f(x) indeed. This establishes the Lrst part. 


Image of a 
Liter 
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Now assume that S —» x implies ffS) —» /(x) for all x G X and an arbitrary filter S on X. 
Let bCFbe open. Given x G / _1 [V], we find an open set U with x G U C / 1 [V] in the 
following way. Because x € / -1 [V], we know f(x) G V. Since il(x) —>• x, we obtain from the 
assumption that /(il(x)) —> /(x), thus il(/(x)) C /(il(x)). Because P G il(/(x)), it follows 
f~ ] [P] G il(x), hence we find an open set U with x£(J C Z ^ 1 [P]. Consequently, f~ 1 [P] is 
open in X. H 

Thus continuity and filters cooperate in a friendly manner. 

Proposition 1.34 Assume that X carries the initial topology with respect to a family (/* : 
X —>• Xi)i & j of functions. Then S —» x iff fi($) —>• /*(x) /or all i € I. 

Proof Proposition 11.331 shows that the condition is necessary. Assume that /j(S) —>• /*(x) 
for every t £ I, let Tj be the topology on X t . The sets 

{{^[Gn] n • • I *i) • • * ^ I,fh{x) eGjj € rq,..., fi k (x) & G ik G r ifc , k € N} 

form a base for the neighborhood filter for x in the initial topology. Thus, given an open 
neighborhood U of x, we have ff [G n ] n ... H /~ [G',; fc ] C U for some suitable finite set of 
indices. Since /^(S) ->• /^(x), we infer G /^(S), hence f[ T 1 [G/J G 5 for 1 < j < A:, thus 
17 G 5. This means il(x) C 5- Hence 5 —>■ x, as asserted. H 

We know that in a product a sequence converges iff its components converge. This is the 
counterpart for filters: 

Corollary 1.35 Let X = \\ i&I Xi he the product of the topological spaces. Then S —>• (xj)j G / 
in X iff $i —>• Xj in Xi for all i G I, where Si it the i-th projection 7 r*(S) o/S- H 

The next observation further tightens the connection between topological properties and 
Liters. It requires the existence of ultrafilters, so recall the we assume that the Axiom of 
Choice holds. 

Theorem 1.36 Let X be a topological space. Then X is compact iff each ultrafilter converges. 

Thus we tie compactness, i.e., the possibility to extract from each cover a finite subcover, to 
the convergence of ultrafilters. Hence an ultrafilter in a compact space cannot but converge. 
The proof of Alexander’s Subbase Theorem |Dobl3l Theorem 1.99] indicates already that 
there is a fairly close connection between the Axiom of Choice and topological compactness. 
This connection is tightened here. 

Proof 1. Assume that X is compact, but that we find an ultrafilter J which fails to converge. 
Hence we can find for each x G X an open neighborhood U x of x which is not contained in 
S'. Since S is an ultrafilter, X \ U x G S- Thus {X \ U x \ x G X} C J is a collection of closed 
sets with (~) xe x(X \ Ux) = 0- Since X is compact, we find a finite subset F C X such that 
\ U x ) = 0. But X\U x e Si and S is closed under finite intersections, hence 0 G S- 
This is a contradiction. 

2 . Assume that each ultrafilter converges. It is sufficient to show that each family TL of closed 
sets for which every finite subfamily has a non-empty intersection has a non-empty intersection 
itself. Now, the set {H^o | 'Ho C TL finite} of all finite intersections forms the base for a 
Liter So: which may be extended to an ultraLlter S |Dobl31 Theorem 1.80]. By assumption 
S —> x for some x, hence il(x) C S- The point x is a candidate for being a member in the 
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intersection. Assume the contrary. Then there exists H € TL with x fL H, so that x G A \ H, 
which is open. Thus A \ H € il(x) C 5- On the other hand, H = P|{iL} *= Sh C 31 so that 
0 € J. Thus we arrive at a contradiction, and x € H Tl. Hence p) % / 0. H 

From Theorem 11.361 we obtain Tihonov’s celebrated theorenH as an easy consequence. 


Theorem 1.37 (Tihonov’s Theorem) The product Y\ieiXi of topological spaces with Xi f 0 
for all i € I is compact iff each space Xi is compact. 

Proof If the product X : = U ie i Xi is compact, then 7r.; [A'] = X\ is compact by Proposi¬ 
tion [TTT7J Let, conversely, be 5 an ultrafilter on X, and assume all X\ are compact. Then 
7Tj(5) is by Lemma 11.311 an ultrafilter on X\ for all i € /, which converges to some Xj by 
Theorem 11.361 Hence 5 > (Xj)j g / by Corollary 11.351 This implies the compactness of A by 
another application of Theorem 11.361 H 


According to [Eng89 p. 146], Tihonov established the theorem for a product of an arbitrary 
numbers of closed and bounded intervals of the real line (we know from the Heine-Borel 
Theorem |Dobl31 Theorem 1.88] that these intervals are compact). Kelley |Kel55l p. 143] 
gives a proof of the non-trivial implication of the theorem which relies on Alexander’s Subbase 
Theorem |Dobl3l . Theorem 1.99]. It goes like this. It is sufficient to establish that, whenever 
we have a family of subbase elements each finite family of which fails to cover X, then the 
whole family will not cover X. The sets {[t/] | U C Xi open, i € /} form a subbase 
for the product topology of X. Let S be a family of sets taken from this subbase such that 
no finite family of elements of S covers X. Put Si := {U C Xi \ irf 1 [[/] € 5}, then Sj 
is a family of open sets in X t . Suppose Sj contains sets Ui,... ,Uk which cover X then 
7, 7Tj are elements of S which cover A; this is impossible, hence Si fails to 

contain a finite family which covers A,. Since A \ is compact, there exists a point x t € Xi 
with Xi fL U5?,. But then x := (xj)j e / cannot be a member of (J5. Hence S does not cover 
A. This completes the proof. 


Both proof rely heavily on the Axiom of Choice, the first one through the existence of an 
ultrafilter extending a given filter, the second one through Alexander’s Subbase Theorem. 
The relationship of Tihonov’s Theorem to the Axiom of Choice is even closer: It can actually 
be shown that the theorem and the Axiom of Choice are equivalent |Her06l Theorem 4.68]; 
this requires, however, establishing the existence of topological products without any recourse 
to the infinite Cartesian product as a carrier. 


Axiom of 
Choice 


We have defined above the concept of a limit point of a filter. A weaker concept is that of an 
accumulation point. Taking in terms of sequences, an accumulation point of a sequence has 
the property that each neighborhood of the point contains infinitely many elements of the 
sequence. This carries over to Liters in the following way. 


Definition 1.38 Given a topological space X, the point x € A is called an accumulation 
point of filter $ iff U C F / 0 for every U S il(x) and every F € 5- 

Since 5 > x iff it(x) C J, it is clear that x is an accumulation point. But a filter may fail 
to have an accumulation point at all. Consider the Liter 5 over R which is generated by 

2 “The Tychonoff Product Theorem concerning the stability of compactness under formation of topological 
products may well be regarded as the single most important theorem of general topology” according to H. 
Herrlich and G. E. Strecker, quoted from IHerOSI p. 85] 
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the filter base {]a, oo[| a E M}; it is immediate that J does not have an accumulation point. 
Let us have a look at a sequence (x n ) ne N, and the filter J generated by the infinite tails 
{{x m | m > n} | n E N}. If x is an accumulation point of the sequence, U n{x m | m > n} f 0 
for every neighborhood U of x, thus U n F 0 for all F E J and all such U. Conversely, if x 
is an accumulation point for filter J, it is clear that the defining property holds also for the 
elements of the base for the filter, thus x is an accumulation point for the sequence. Hence 
we have found the “right” generalization from sequences to filters. 

An easy characterization of the set of all accumulation points goes like this. 

Lemma 1.39 The set of all accumulation points of filter J is exactly 

Proof This follows immediately from the observation that x £ A a \S TJ P\ A for each 
neighborhood U E il(x). H 

The lemma has an interesting consequence for the characterization of compact spaces through 
filters. 

Corollary 1.40 X is compact iff each filter on X has an accumulation point. 

Proof Let J be a filter in a compact space X , and assume that 5 does not have an ac¬ 
cumulation point. Lemma 11.391 implies that PlFeg = 0- Since X is compact, we find 
F\,.... F n E 5 with n"=i Ff = 0. Thus P)™ =1 F% = 0- But this set is a member of J, a 
contradiction. 

Now assume that each filter has an accumulation point. It is by Theorem 11.361 enough to 
show that every ultrafilter J converges. An accumulation point x for J is a limit: assume 
that J -A x, then there exists V E il(x) with V fL J, hence X \ V E But V n F 0 for all 
f E 5, since x is an accumulation point. This is a contradiction. ~\ 

This is a characterization of accumulation points in terms of converging filters. 

Lemma 1.41 In a topological space X, the point x E X is an accumulation point of filter $ 
iff there exists a filter Jo with J C J 0 and Jo —>■ x. 

Proof Let x be an accumulation point of J, then {U n F \ U E It (x),F E J} is a filter 
base. Let Jo be the filter generated by this base, then J C J 0 , and certainly il(x) C J 0 , thus 
Jo ->• x. 

Conversely, let J C J 0 —>• x. Since lt(a;) C J 0 holds as well, we conclude U n F f 0 for all 
neighborhoods U and all elements F E J, for otherwise we would have 0 = UdF E J for some 
U, F E J, which contradicts 0 E J. Thus x is indeed an accumulation point of J. H 

1.3 Separation Properties 

We see from Example 11.241 that a filter may converge to more than one point. This may be 
undesirable. Think of a filter which is based on a sequence, and each element of the sequence 
indicates an approximation step. Then you want the approximation to converge, but the 
result of this approximation process should be unique. We will have a look at this question, 
and we will see that this is actually a special case of separation properties. 

Proposition 1.42 Given a topological space X, the following properties are equivalent 
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1. If x / y are different points in X, there exists U G ii(x) and V G 11 (y) with U CiV = 0. 

2. The limit of a converging filter is uniquely determined. 

3. {x} = P|{t/ I U G ii(x) is closed} or all points x. 

4■ The diagonal A := {{x,x) \ x G X} is closed in X x X. 

Proof 

H] => QJ If g" —»■ x and $ —)■ y with x ^ y, we have U n V G 5 for all U G il(a:) and V G il(y), 
hence 0 G 5. This is a contradiction. 

Let y € P|{f7 I U € il(x) is closed}, thus y is an accumulation point of ll(x). Hence 
there exists a filter 5 with U(x) C J —> y by Lemma fl.411 Thus x = y. 

[3] =4- [4j Let (x, y) 0 A, then there exists a closed neighborhood W of x with y 0 W. Let 
U € il(x) open with U C W, and put V := X \ W, then (x, y) € U x V n A = 0, and U x V 
is open in A x X. 

a => qj If (x, y) G (A x A) \ A, there exists open sets U G il(x) and V G ll(y) with 
UxV n A = 0, hence LnL = 0. H 

Looking at the proposition, we see that having a unique limit for a filter is tantamount to 
being able to separate two different points through disjoint open neighborhoods. Because 
these spaces are important, they deserve a special name. 

Definition 1.43 A topological space is called a Hausdorff space iff any two different points in 
X can he separated by disjoint open neighborhoods, i.e., iff condition m in Proposition \l-43\ 
holds. Hausdorff spaces are also called TVspaces. 

Example 1.44 Let A := M, and define a topology through the base {[a, b[\ a, b G M, a < b}. 
Then this is a Hausdorff space. This space is sometimes called the Sorgenfrey line. ^ 

Being Hausdorff can be discerned from neighborhood filters: 

Lemma 1.45 Let X be a topological space. Then X is a Hausdorff space iff each x G A has 
a base Ho(x) for its neighborhood filters such that for any x / y there exists U G Ho(x) and 
PGllo (y) withU nP = 0. H 

It follows a first and easy consequence for maps into a Hausdorff space, viz., the set of 
arguments on which they coincide is closed. 

Corollary 1.46 Let X, Y be topological spaces, and f,g:X—>Y continuous maps. IfY is 
a Hausdorff space, then {x G A | f(x) = g(x)} is closed. 

Proof The map t : x i->- (f(x),g(x)) is a continuos map A ->7x7. Since A C Y x Y 
is closed by Proposition 11.421 the set H 1 [A] is closed. But this is just the set in question. 
H 

The reason for calling a Hausdorff space a T 2 spac^l will become clear once we have discussed 
other ways of separating points and sets; then X 2 will be a point in a spectrum denoting 
separation properties. For the moment, we introduce two other separation properties which 

3 T stands for German Trennung, i.e., separation 
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deal with the possibility of distinguishing two different points through open sets. Let for this 
X be a topological space. 

To-space: X is called a T$-space iff, given two different points x and y, there exists an open 
set U which contains exactly one of them. 

Ti-space: X is called a T\-space iff, given two different points x and y, there exist open 
neighborhoods U of x and V of y with y 0 U and x 0 V. 

The following examples demonstrate these spaces. 

Example 1.47 Let X := M, and define the topologies on the real numbers through 

r< := {0,M} U {] — oo,a[| a € M}, 
t< := {0, M} U {] — oo,a] | a € M}. 

Then r< is a To-topology. r< is a Ti-topology which is not Tq. 

This is an easy characterization of T\ -spaces. 

Proposition 1.48 A topological space X is a T\-space iff {x} is closed for all 

Proof Let y € {x}“, then y is in every open neighborhood U of x. But this can happen 
in a Ti-space only if x = y. Conversely, if {x} is closed, and y / x, then there exists a 
neighborhood U of x which does not contain y, and x is not in the open set X \ {x}. H 

Example 1.49 Let X be a set with at least two points, xo € X be fixed. Put 0 C := 0 and for 
A c := A U {xo} for A / 0. Then - c is a closure operator, we look at the associated topology. 
Since {x} is open for x / xo, X is a To space, and since {x} is not closed for x / xo, X is 
not T\. $ 

Example 1.50 Let (D,<) be a partially ordered set. The topology associated with the 
closure operator for this order according to Example 11.201 is Tj iff y < x x = y, because 
this is what {x} c = {x} says. 

Example 1.51 Let X := N, and r := {A C N | A is cofinite} U {0}. Recall that a cofinite 
set is defined as having a finite complement. Then r is a topology on X such that X \ {x} 
is open for each x € X. Hence X is a Ti-space. But X is not Hausdorff. If x / y and U 
is an open neighborhood of x, then X \ U is finite. Thus if V is disjoint from U, we have 
V C X \ U. But then V cannot be an open set with y £ V. $ 

While the properties discussed so far deal with the relationship of two different points to each 
other, the next group of axioms looks at closed sets; given a closed set F, we call an open set 
U with F C U a neighborhood of F. Let again X be a topological space. 

T 3 -space: X is a T^-space iff given a point x and a closed set F, which does not contain x, 
there exist disjoint open neighborhoods of x and of F. 

Toi -space; X is a Fi-space iff given a point x and a closed set F with x 0 F there exists a 
continuous function / : X —> R with /(x) = 1 and f(y) =0 for all y € F. 

Ti-space: X is a T^-space iff two disjoint closed sets have disjoint open neighborhoods. 


T 0 ,Ti 


T 3 , Tg 1 , T 4 
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T 3 and T 4 deal with the possibility of separating a closed set from a point resp. another 

closed set. T 3 1 is squeezed-in between these axioms. Because {x € X \ f(x ) < 1/2} and 

{x € X | /(x) > 1/2} are disjoint open sets, it is clear that each T 3 i- space is a TVspace. It 

is also clear that the defining property of To 1 is a special property of T 4 , provided singletons 

°2 

are closed. The relationship and further properties will be explored now. 


It might be noted that continuous functions play now an important role here in separating 


objects. T 3 i 


entails among others that there are “enough” continuous functions. Engel- 


king |Eng89 


29 and 2.7.17] mentions that there are spaces which satisfy T 3 but have only 
constant continuous functions, and comments “they are, however, fairly complicated ...” (p. 
29), Kuratowski |Kur 66 l p. 121] makes a similar remark. So we will leave it at that and direct 
the reader, who want to know more, to these sources and the papers quoted there. 


We look at some examples. 

Example 1.52 Let X : = {1,2,3,4}. 

1. With the indiscrete topology {0,X}, X is a T 3 space, but it is neither T 2 nor T\. 

2. Take the topology {{1}, {1, 2}, {1, 3}, (1, 2, 3}, X, 0} , then two closed sets are only dis¬ 
joint when one of them is empty, because all of them contain the point 4 (with the 
exception of 0, of course). Thus the space is T 4 . The point 1 and the closed set {4} 
cannot be separated by a open sets, thus the space is not T 3 . 


The next example displays a space which is T 2 but not T 3 . 

Example 1.53 Let X := R, and put Z := {1/ro | n € N}. Define in addition for x € R 
and ieN the sets Bi(x) :=]x — 1 /i,x + 1 /i[. Then ilo(x) := {Bi(x) \ i € N} for x / 0, and 
ilo(0) := {-Bj(O) \ Z | i € N} define neighborhood filters for a Hausdorff space by Lemma ll.451 
But this is is not a TVspace. One notes first that Z is closed: if x ^ Z and x 0 [0, 1], one 
certainly finds i € N with B{{x) 07 = 0, and if 0 < x < 1, there exists k with 1 /{k + 1) < 
x < 1/k, so taking 1/i less than the minimal distance of x to 1/k and 1 /{k + 1), one has 
Bi(x ) 07 = 0. If x = 0, each neighborhood contains an open set which is disjoint from Z. 
Now each open set U which contains Z contains also 0, so we cannot separate 0 from Z. $ 

Just one positive message: the reals satisfy T 3 i. 

Example 1.54 Let FCRbe non-empty, then 


/(*):= inf 


\t-y\ 


y&F 1 + \t - y\ 


defines a continuous function / : R —>• [0,1] with z G F f(z ) = 0. Thus, if x 0 F, we have 

f(x) > 0, so that y i->- f(y)/f(x) is a continuous function with the desired properties. Thus 

the reals with the usual topology are a Toi-space. ^ 

0 2 

The next proposition is a characterization of TVspaces in terms of open neighborhoods, mo¬ 
tivated by the following observation. Take a point x € R and an open set G C R with 
x € G. Then there exists r > 0 such that the open interval \x — r, x + r[ is entirely con¬ 
tained in G. But we can say more: by making this open interval a little bit smaller, we can 
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actually fit a closed interval around x into the given neighborhood as well, so, for example, 
x € ]x — r/2, x + r/2[ C [x — r/ 2, x + r/2] C ]x — r, x + r[ C G. Thus we find for the given 
neighborhood another neighborhood the closure of which is entirely contained in it. 

Proposition 1.55 Let X be a topological space. Then the following are equivalent. 

1. X is a T 3 - space. 

2. For every point x and every open neighborhood U of x there exists an open neighborhood 
V of x with V a C U . 

Proof [T1 ^l~2l Let U be an open neighborhood of x, then x is not contained in the closed 
set X \ U, so by T 3 we find disjoint open sets U\, U 2 with x € U\ and X \ U C C/ 2 , hence 
X \ U 2 C U. Because C/i C X \ U 2 C U, and X \ U 2 is closed, we conclude C/f C U. 

m =>qj Assume that we have a point x and a closed set F with x 0 F. Then x € X \ F, so 
that X \ F is an open neighborhood of x. By assumption, there exists an open neighborhood 

V of x with x € V a C X\F, then V and X \ ( V a ) are disjoint open neighborhoods of x resp. 
F. H 

This characterization can be generalized to TVspaces (roughly, by replacing the point through 
a closed set) in the following way. 

Proposition 1.56 Let X be a topological space. Then the following are equivalent. 

1. X is a Z4- space. 

2. For every closed set F and every open neighborhood U of F there exists an open neigh¬ 
borhood V of F with F C V C V a C U. 

The proof of this proposition is actually nearly a copy of the preceding one, mutatis mutan¬ 
dis. 

Proof [I] => [21 Let U be an open neighborhood of the closed set F, then the closed set 
F' := X \ U is disjoint to F, so that we can find disjoint open neighborhoods U\ of F and C /2 
of F' , thus Ui C X \ U 2 Q X \ F' = U, so V := U\ is the open neighborhood we are looking 
for. 

E] =>n Let F and F' be disjoint closed sets, then X\F' is an open neighborhood for F. Let 

V be an open neighborhood for F with F C f C P C I \ F' , then V and U := X \ (P a ) 
are disjoint open neighborhoods of F and F'. H 

We mentioned above that the separation axiom T,i makes sure that there are enough contin- 
uous functions on the space. Actually, the continuous functions even determine the topology 
in this case, as the following characterization shows. 

Proposition 1.57 Let X be a topological space, then the following statements are equivalent. 

1. X is a To i- -space. 

°2 

2. j3 := {/~ 1 [h r ] | / : X —> R is continuous, U C M is open} constitutes a basis for the 
topology of X. 

Proof The elements of (3 are open sets, since they are comprised of inverse images of open 
sets under continuous functions. 
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CD C3 Let G C X be an open set with x £ G. We show that we can find B £ (3 
with x £ B C B . In fact, since X is T 3 1 , there exists a continuous function / : X —>• R with 

f(x ) = 1 and /(y) = 0 for ?/ G X\G. Then B := {x € X | —oo < x < 1/2} = / _1 [] — oo, l/2[] 
is a suitable element of (3. 

E] => QJ Take x £ X and a closed set F with i/F. Then 1/ := X\F is an open neighborhood 
x. Then we can find GC1 open and / : X — > R continuous with x £ / -1 [G] C U. Since 
G is the union of open intervals, we find an open interval I :=]a, b[ C G with f(x) £ I. Let 
G : R —> R be a continuous with g(f(x)) = 1 and <?(f) = 0, if t 0 /; such a function exists 
since R is a T 3 i- space (Example 11.541) . Then g o f is a continuous function with the desired 
properties. Consequently, X is a T 3 i-space. H 

The separation axioms give rise to names for classes of spaces. We will introduce there 
traditional names now. 

Definition 1.58 Let X be a topological space, then X is called, 

• regular iff X satisfies T\ and T$, 

• completely regular, iff X satisfies T\ and T,i, 

0 2 

• normal, iff X satisfies T\ and T 4 . 

The reason T± is always included is that one wants to have every singleton as a closed set, 
which, as the examples show, is not always the case. Each regular space is a Hausdorff space, 
each regular space is completely regular, and each normal space is regular. We will obtain as 
a consequence of Urysohn’s Lemma that that each normal space is completely regular as well 
('Corollary 11.651) . 

In a completely regular space we can separate a point x from a closed set not containing x 
through a continuous function. It turns out that normal spaces have an analogous property: 
Given two disjoint closed sets, we can separate these sets through a continuous function. This 
is what Urysohn’s Lemma says, a famous result from the beginnings of set-theoretic topology. 
To be precise: 

Theorem 1.59 (Urysohn) Let X be a normal space. Given disjoint closed sets Fq and F\, 
there exists a continuous function f : X —> R such that f{x) = 0 for x £ Fq and f(x) = 1 for 
x £ F\. 

We need some technical preparations for proving Theorem ll.591 this gives also the opportunity 
to introduce the concept of a dense set. 

Definition 1.60 A subset DUX of a topological space X is called dense iff D a = X. 

Dense sets are fairly practical when it comes to compare continuous functions for equality: 
if suffices that the functions coincide on a dense set, then they will be equal. Just for the 
record: 

Lemma 1.61 Let f,g : X —>■ Y be continuous maps with Y Hausdorff, and assume that 
D C X is dense. Then f = g iff f(x) = g{x) for all x £ D. 

Proof Clearly, if / = g, then f(x) = g(x) for all x £ D. So we have to establish the other 
direction. 
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Because Y is a Hausdorff space, Ay := {(y,y) \ y G Y} is closed (Proposition [L42]), and 
because fxg: XxX^Y x 7 is continuous, (/ x g) _1 [Ay] C X x X is closed as well. 
The latter set contains Ad, hence its closure Ay. H 

It is immediate that if D is dense, then [/flD/0 for each open set U, so in particular each 
neighborhood of a point meets the dense set D. To provide an easy example, both Q and 
R \ Q are dense subsets of R in the usual topology. Note that Q is countable, so R has even 
a countable dense set. 

The first lemma has a family of subsets indexed by a dense subset of R exhaust a given set 
and provides a useful real function. 

Lemma 1.62 Let M be set, D C R + be dense, and ( Et)teD be a family of subsets of M with 
these properties: 

• ift<s, then Et C E s , 

• AI = Ute_D Et- 

Put f(m) := inf{f GP|mS E t }, then we have for all s £ R 

1. {m | f(m) < s} = U {E t | t e D,t < s}, 

2. {m | f(m) < s} = f]{Et \ t €. D,t > s}. 

Proof 1. Let us work on the first equality. If f(m) < s, there exists t < s with m G Et- 
Conversely, if m G Et for some t < s, then f(m) = inf{r G D \ m G E r } <t<s. 

2. For the second equality, assume f(m) < s, then we can find for each r > s some t < r 
with m a Et C E r . To establish the other inclusion, assume that f{m ) < t for all t > s. 
If f(m) = r > s, we can find some t' e D with r > t! > s, hence f(m) < t'. This is a 
contradiction, hence /(m) < s. H 

This lemma, which does not assume a topology on M, but requires only a plain set, is extended 
now for the topological scenario in which we will use it. We assume that each set Et is open, 
and we assume that Et contains the closures of its predecessors. Then it will turn out that 
the function we just have defined is continuous, specifically: 

Lemma 1.63 Let X be a topological space, D C R + a dense subset, and assume that ( Et)teD 
is a family of open sets with these properties 

• ift<s, then Ef C E s , 

• X = \J teD Et. 

Then /:i4 inf{t G D \ x € E t } defines a continuous function on X. 

Proof 0. Because a subbase for the topology on R is comprised of the intervals ] — oo,x[ 
resp. ]x,+oo[, we see from Lemma 11.91 that it is sufficient to show that for any s € R the 
sets {x G X | f{x) < s} and {x G X \ f{x) > s} are open, since they are the corresponding 
inverse images under /. For the latter set we show that its complement {x G X \ f(x) < s} 
is closed. Fix s G R. 

1. We obtain from Lemma I~1 .621 that {x G X \ f(x) < s} equals [}{E t \ t G D,t < s}; since 
all sets E t are open, their union is. Hence {x G X \ f(x) < s} is open. 
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2. We obtain again from Lemma fl. 62 1 that {x £ X \ f(x) < s} equals [~){E t \ t £ D,t > s}, 
so if we can show that f }{Et \ t £ D,t > s} = f]{E? \ t £ D ,t > s}, we are done. In fact, 
the left hand side is contained in the right hand side, so assume that x is an element of the 
right hand side. If x is not contained in the left hand side, we find t' > s with t' £ D such 
that x 0 E t i. Because D is dense, we find some r with s < r < t' with Ef C Ep. But then 
x 0 hence x 0 C\{Ef \ t £ D,t > s}, a contradiction. Thus both sets are equal, so that 
{x £ X | f(x) > s} is closed. ~\ 

We are now in a position to establish Urysohn’s Lemma. The idea of the proof rests on this 
observation for a TVspace X: suppose that we have open sets A and B with A C A a C B. 
Then we can find an open set C such that A a CCC C a C B, see Proposition 11.561 Denote 
just for the proof for open sets A, B the fact that A a C B by A E* B. Then we may express the 
idea above by saying that implies the existence of an open set C with A E* C E* B, 

so C may be squeezed in. But now we have AC* C and C E* B, so we find open sets E and 
F with A E* E E* C and C E* F E* B, arriving at the chain A E* E E* C E* F E* B. 
But why stop here? 

The proof makes this argument systematic and constructs in this way a continuous func¬ 
tion. 

Proof 1. Let D := {p/2 q \ p,q non-negative integers}. These are all dyadic numbers, which 
are dense in R + . We are about to construct a family (Et)teD of open sets Et indexed by D 
in the following way. 

2. Put Et := X for t > 1, and let E\ := X \ F\, moreover let Eq be an open set containing 
Fq which is disjoint from E\. We now construct open sets E p / 2 n by induction on n in the 
following way. Assume that we have already constructed open sets 

E 0 £* E i E 2 ... E* E 2 n-i_t C* E x . 

2 n ~ 1 2"' 1 2™- 1 

Let t = 2 l V;+ ] . then we find an open set E± with E 2 m C* Et C* E 2 m+ 2 ; we do this for all m 

£ n 2 n 

with 0 < m < 2 n ~ l — 1 . 

3. Look as an illustration at the case n = 3. We have found already the open sets 
Eq E* Ei /4 C* Ei /2 E* E 3/4 E* Ei. Then the construction goes on with finding open sets 
Ei/ g, E 3 / 8 , E 5 / 8 and E 7 / 8 such that after the step is completed, we obtain this chain. 


E 0 E* Ei /8 E* £1/4 E* E 3/8 E* Ei/2 E* E 5/8 E* E 3/4 E* E 7/8 E* E t . 


4. In this way we construct a family (Et)teD with the properties requested by Lemma 11.631 
It yields a continuous function / : X —» M with f(x) = 0 for all x £ Fq and f(l)(x) = 1 for 
all x £ Fi. H 

Urysohn’s Lemma is used to prove the Tietze Extension Theorem, which we will only state, 
but not prove. 

Theorem 1.64 Let X be a T 4 -space, and f : A —>• M be a function which is continuous on a 
closed subset A of X. Then f can be extended to a continuous function f* on all of X. H 

We obtain as an immediate consequence of Urysohn’s Lemma 
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Corollary 1.65 A normal space is completely regular. 

We have obtained a hierarchy of spaces through gradually tightening the separation properties, 
and found that continuous functions help with the separation. The question arises, how 
compactness fits into this hierarchy. It turns out that a compact Hausdorff space is normal; 
the converse obviously does not hold: the reals with the Euclidean topology are normal, but 
by no means compact. 

We call a subset K in a topological space X compact iff it is compact as a subspace, i.e., a 
compact topological space in its own right. This is a first and fairly straightforward observa¬ 
tion. 

Lemma 1.66 A closed subset F of a compact space X is compact. 

Proof Let ( Gi n F)i^j be an open cover of F with Gi F X open, then {F} U {Gi \ i E 1} is 
an open cover of X, so we can find a finite subset JCI such that {F} U {Gj \ i E J} covers 
X , hence {Gi n F \ i E J} covers F. H 

In a Hausdorff space, the converse holds as well: 

Lemma 1.67 Let X be a Hausdorff space, and K C X compact, then 

1. Given x 0 K, there exist disjoint open neighborhoods U of x and V of K. 

2. K is closed. 

Proof Given x 0 K, we want to find U E ii(x) with U n K = 0 and F D if open with 

u np = 0. 

Let’s see, how to do that. There exists for x and any element y E K disjoint open neighbor¬ 
hoods U y € il(x) and W y E il(y), because X is Hausdorff. Then (W y ) y& Y is an open cover of 
K, hence by compactness there exists a finite subset Wq C W such that { W y \ y E Wo} covers 
K. But then fli/eWo an °P en neighborhood of x which is disjoint from V := Uj/eWo 
hence from K. V is the open neighborhood of K we are looking for. This establishes the first 
part, the second follows as an immediate consequence. H 

Look at the reals as an illustrative example. 

Corollary 1.68 A C M is compact iff it is closed and bounded. 

Proof If A C M is compact, then it is closed by Lemma 11.671 since M is a Hausdorff space. 
Since A is compact, it is also bounded. If, conversely, A C R is closed and bounded, then 
we can find a closed interval [a, b\ such that A C [a,b\. We know from the Heine-Borel 
Theorem [Dob 131 Theorem 1.88] that this interval is compact, and a closed subset of a compact 
space is compact by Lemma 11.661 H 

This has yet another, frequently used consequence, viz., that a continuous real valued function 
on a compact space assume its minimal and its maximal value. Just for the record: 

Corollary 1.69 Let X be a compact Hausdorff space, f : X —>• R a continuous map. Then 
there exist x*,x* E X with /(x*) = min/[X] and f(x*) = max/[Jf]. H 

But — after travelling an interesting side path — let us return to the problem of establishing 
that a compact Hausdorff space is normal. We know now that we can separate a point 
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from a compact subset through disjoint open neighborhoods. This is but a small step from 
establishing the solution to the above problem. 

Proposition 1.70 A compact Hausdorff space is normal. 

Proof Let X be compact, A and B disjoint closed subsets. Since X is Hausdorff, A and B 
are compact as well. Now the rest is an easy application of Lemma ll.671 Given x G B, there 
exist disjoint open neighborhoods U x G lt(x) of x and V x of A. Let B q be a finite subset of B 
such that U := [j{U(x ) | b G £> 0 } covers B and V := fj{14 I x € Bq} is an open neighborhood 
of A. U and V are disjoint. H 

From the point of view of separation, to be compact is for a topological space a stronger 
property than being normal. The example M shows that this is a strictly stronger property. 
We will show now that M is just one point apart from being compact by investigating locally 
compact spaces. 

1.4 Local Compactness and Compactification 

We restrict ourselves in this section to Hausdorff spaces. Sometimes a space is not compact but 
has enough compact subsets, because each point has a compact neighborhood. These spaces 
are called locally compact, and we investigate properties they share with and properties 
they distinguish them from compact spaces. We show also that a locally compact space 
misses being compact by just one point. Adding this point will make it compact, so we 
have an example here where we embed a space into one with a desired property. While 
we are compactifying spaces, we also provide another one, named after Stone and Cech, 
which requires the basic space to be completely regular. We establish also another classic, 
the Baire Theorem, which states that in a locally compact T 3 space the intersection of a 
countable number of open dense sets is dense again; applications will later on capitalize on 
this observation. 

Definition 1.71 Let X be a Hausdorff space. X is called locally compact iff for each x € X 
and each open neighborhood U G il(x) there exists a neighborhood V G il(x) such that V a is 
compact and V a C U. 

Thus the compact neighborhoods form a basis for the neighborhood filter for each point. 
This implies that we can find for each compact subset an open neighborhood with compact 
closure. The proof of this property gives an indication of how to argue in locally compact 
spaces. 

Proposition 1.72 Let X be a locally compact space, K a compact subset. Then there exists 
an open neighborhood U of K and a compact set K' with K C U C K'. 

Proof Let x G K , then we find an open neighborhood U x G il(x) with Uf compact. Then 
(U x )xeK is a cover for K, and there exists a finite subset Kq C K such that (U x ) x& k 0 covers 
K. Put U := LLeifo’ an d n °te that this open set has a compact closure. H 

So this is not too bad: We have plenty of compact sets in a locally compact space. Such a 
space is very nearly compact. We add to X just one point, traditionally called 00 and define 
the neighborhood for 00 in such a way that the resulting space is compact. The obvious way 
to do that is to make all complements of compact sets a neighborhood of 00 , because it will 
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then be fairly easy to construct from a cover of the new space a finite subcover. This is what 
the compactification which we discuss now will do for you. We carry out the construction in 
a sequence of lemmas, just in order to render the process a bit more transparent. 

Lemma 1.73 Let X be a Hausdorff space with topology t, oo 0 X be a distinguished new 
point. Put X* := X U {oo}, and define 

t* := {U C X* \ U (1 X £ t} U {U C X* \ oo £ U, X \ U is compact}. 

Then t* is a topology on X*, and the identity ix ■ X —>• X* is t-t*- continuous. 

Proof 0 and X* are obviously members of r*; note that X\U being compact entails U rX 
being open. Let U\, U2 £ t*. If 00 £ U\ n U2, then X \ (U± n Ufi) is the union of two compact 
sets in X, hence is compact, If 00 0 XJ\ n U2, X n {XJ\ n U2) is open in X. Thus t* is closed 
under finite intersections. Let (Ufji^j be a family of elements of r*. The critical case is that 
00 £ U := U ie / Ui, say, 00 £ Uj. But then X \ U C X C Uj, which is compact, so that 
U £ t*. Continuity of ix is now immediate. ~\ 

We find X in this new construction as a subspace. 

Corollary 1.74 (X,t) is a dense subspace of (X*,t*). 

Proof We have to show that r = r* n X. But this is obvious from the definition of r*. 
H 

Now we can state and prove the result which has been announced above. 

Theorem 1.75 Given a Hausdorff space X, the one point extension X* is a compact space, 
in which X is dense. If X is locally compact, X* is a Hausdorff space. 

Proof It remains to show that X* is compact, and that it is a Hausdorff space, whenever X 
is locally compact. 

Let (Ui)i£i be an open cover of X* , then 00 £ Uj for some j £ I, thus X \ Uj is compact and 
is covered by (Uf)iei,i^j- Select an finite subset JCI such that ( Ufji^j covers X\Uj, then 
— voila — we have found a finite cover (Li)igju{j} of X*. 

Since the given space is Hausdorff, we have to separate the new point 00 from a given point 
x £ X, provided X is locally compact. But take a compact neighborhood U of x, then X* \ U 
is an open neighborhood of 00. H 

X* is called the Alexandrov one point compactification of X. The new point is sometimes 
called the infinite point. It is not difficult to show that two different one point compactifica- 
tions are homeomorphic, so we may talk about the (rather than a) one-point compactifica¬ 
tion. 

Looking at the map ix '■ X —» X* , which permits looking at elements of X as elements of 
X* , we see that ix is injective and has the property that ix [G] is an open set in the image 
ix [N] of X in X *, whenever G C X is open. These properties will be used for characterizing 
compactifications. Let us first define embeddings, which are of interest independently of 
compactifications. 


One point 
extension 
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Definition 1.76 The continuous map f : X Y between the topological spaces X and Y is 
called an embedding iff 

• f is injective, 

• f[G] is open in f[X] , whenever G C X is open. 

So if / : X — > Y is an embedding, we may recover a true image of X from its image / [X], so 
that / : X -4 /[X] is a homeomorphism. 

Let us have a look at the map [0,1]^ —>• [0, l] iW , which is induced by a map / : M —> N for 
sets M and N, and which we delt with in Lemma 11.161 We will put this map to good use in 
a moment, so it is helpful to analyze it a bit more closely. 

Example 1.77 Let f : M N be a surjective map. Then f* : [0,1]^ —> [0,1] M , which 
sends g : N —>■ [0,1] to g o f : M —>• [0,1] is an embedding. We have to show that /* is 
injective, and that it maps open sets into open sets in the image. This is done in two steps: 

f* is injective: In fact, if g\ / g 2 , we find n G X with g\{n) / g 2 (n), and because / is 
onto, we find m with n = f(m), hence /*(<?i)(m) = gi(f(m)) / <? 2 (/(?™)) = f*{g 2 ){jn). 
Thus f*(gi) 7 ^ /(<? 2 ) (an alternative and more general proof is proposed in |Dobl4al 
Proposition 1.23]). 

Open sets are mapped to open sets: We know already from Lemma [1.161 that f* is con¬ 
tinuous, so we have to show that the image f[G] of an open set G C [0,1]^ is open in 
the subspace /[[0, l]^ 7 ]. Let h G /[G], hence h = f*(g ) for some g G G. G is open, 
thus we can find a subbase element H of the product topology with g G H C G, say, 
h = nti 77 n\ [^*] f° r some ni,..., rifc G N and some open subsets Hi,, H *. in 
[0,1]. Since / is onto, ni = /(mi),... ,nk = f(mk ) for some mi,..., m*, G M. Since 
h G ir^ ni [Hi] iff f*(h) G 7r^ m . [Hi ], we obtain 

k k 

h = r(g)zr in <„.[«<]] = (n^L.[ffi])n/*[[0,l] w ] 

2—1 i— 1 

The latter set is open in the image of [0,1]^ under /*, so we have shown that the image 
of an open set is open relative to the subset topology of the image. 

These proofs will serve as patterns later on. ^ 

Given an embedding, we define the compactification of a space. 

Definition 1.78 A pair (e, Y) is said to be a compactification of a topological space X iff Y 
is a compact topological space, and if e : X —>• Y is an embedding. 

The pair (ix,X*) constructed as the Alexandrov one-point compactification is a compactifi¬ 
cation in the sense of Definition ll.781 provided the space X is locally compact. We are about 
to construct another important compactification for a completely regular space X. Define 
for X the space /3X as followtQ: Let F(X) be all continuous maps X -7 [0,1], and map x 
to its evaluations from F(X), so construct e.\- : X 3 i 4 if( x ))feF(X) € [0, 1 ] F X). Then 

4 It is a bit unfortunate that there appears to be an ambiguity in notation, since we denote the basis of a 
topological space by /3 as well. But tradition demands this compactification to be called j3X, and from the 
context it should be clear what we have in mind. 
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/ IX := (ex[-A]) a , the closure being taken in the compact space [0,We claim that 
(ex ■ (IX) is a compactihcation of X. Before delving into the proof, we note that we want 
to have a completely regular space, since there we have enough continuous functions, e.g., to 
separate points, as will become clear shortly. We will first show that this is a compactihcation 
indeed, and then investigate an interesting property of it. 

Proposition 1.79 (ex,/3X) is a compactification of the completely regular space X. 

Proof 1. We take the closure in the Hausdorff space [0,1]^ ^, which is compact by Tihonov’s 
Theorem 11.371 Hence (IX is a compact Hausdorff space by Lemma 11.661 

2. ex is continuous, because we have irj o ex = f for / G F(X), and each / is continuous, 
ex is also injective, because we can find for x / x' a map / £ F(X) such that f(x) / f(x')\ 
this translates into ex(x)(f) ^ ex(x') (/), hence ex(x) / ex(x'). 

3. The image of an open set in X is open in the image. In fact, let G C X be open, and 
take x € G. Since X is completely regular, we find / € F(X) and an open set U C [0,1] 
with x € / -1 [[/] C G ; this is so because the inverse images of the open sets in [0,1] under 
continuous functions form a basis for the topology (Proposition tL57j) . But x € / -1 [U~\ C G is 
equivalent to x € (nj o ex)~ l \U~\ C G. Because ex : X —> ex [A] is a bijection, this implies 
x € ttJ 1 [[/] C ex [G] H ex [A] C ex [G] fl (ex [A] ) a ■ Hence ex [G] is open in (IX. H 

If the space we started from is already compact, then we obtain nothing new: 

Corollary 1.80 If X is a compact Hausdorff space, ex : X —>• (IX is a homeomorphism. 

Proof A compact Hausdorff space is normal, hence completely regular by Proposition 11.701 
and Corollary 11.651 so we can construct the space (3X for X compact. The assertion then 
follows from Exercise M H 

This kind of compactification is important, so it deserves a distinguishing name. 

Definition 1.81 The compactification (ex, (IX) is called the Stone-Cech compactihcation of 
the regular space X. 

This compactihcation permits the extension of continuous maps in the following sense: sup¬ 
pose that / : X —> Y is continuous with Y compact, then there exists a continuous extension 
(IX —> Y. This statement is slightly imprecise, because / is not dehned on (IX , so we want 
really to extend / o A = «[A'] -i Y - since ex is a homeomorphism from X onto its 
image, one tends to identify both spaces. 

Theorem 1.82 Let (ex, (IX) be the Stoch-Cech compactification of the completely regular 
space X. Then, given a continuous map f : X —>• Y with Y compact, there exists a continuous 
extension f\ : (IX —>■ Y to f o ef^. 

The idea of the proof is to capitalize on the compactness of the target space Y, because Y and 
(IY are homeomorphic. This means that Y has a topologically identical copy in [0,1]^^ \ 
which may be used in a suitable fashion. The proof is adapted from |Kel55l p. 153]; Kelley 
calls it a “mildly intricate calculation”. 

Proof 1. Dehne iff : F(Y) —>■ F(X) through /i 4 / o h, then this map induces a map 
yjf : [0,1] F « — > [0, l] i ’ (i ) by sending t : F(X) — > [0,1] to to ipf. Then ip*^ is continuous 
according to Lemma 11.161 


March 4, 2015 


E.-E. Doberkat 


A Tutorial 


















Page 33 


Topologies 


2. Consider this diagram 


ex 


ex 


[0,1] F W 


Vf 


[0, l] F ( y ) 


■PY 


e Y 


X 


Y 


We claim that ip^ o e x = ey o /. In fact, take x € X and h € F(Y), then 

{<Pf ° ex)(x)(h) = {e x o <p f ){h) 

= e x {x){ho f) 

= {ho f){x) 

= e Y {f{x)){h ) 

= (ey o f){x){h). 


3. Because Y is compact, ey is a homeomorphism by Exercise 1 101 and since is continuous, 
we have 

<Pf M = v )[«[*]“] S y, [«M]) 1 “ C 0 Y. 

Thus e ^- 1 o ipj is a continuous extension to / o e x ■ H 

It is immediate from Theorem ll.82l that a Stone-Cech compactihcation is uniquely determined, 
up to homeomorphism. This justifies the probably a bit prematurely used characterization 
as the Stone-Cech compactihcation above. 

Baire’s Theorem, which we will establish now, states a property of locally compact spaces 
which has a surprising range of applications — it states that the intersection of dense open 
sets in a locally compact IVspace is dense again. This applies of course to compact Hausdorf 
spaces as well. The theorem has a counterpart for complete pseudometric spaces, as we 
will see below. For stating and proving the theorem we lift the assumption of working in a 
Hausdorff space, because it is really not necessary here. 

Theorem 1.83 Let X be a locally compact T^-space. Then the intersection of dense open 
sets is dense. 

Proof Let ( D n ) n£ ^ be a sequence of dense open sets. Fix a non-empty open set G, then we 
have to show that G n flneN / 0- Now D\ is dense and open, hence we find an open set 
Vj such that Vf is compact and Vf C D\ n G by Proposition 11.551 since X is a TVspace. We 
select inductively in this way a sequence of open sets (W)riGN with compact closure such that 
C D n n V n . This is possible since D n is open and dense for each n € N. 

Hence we have a decreasing sequence D ... V® D ... of closed sets in the compact set V{ 1 , 
thus HneN Yfi = flneN Hi is not empty, which entails G n flneN not being empty. H 

Just for the record: 

Corollary 1.84 The intersection of a sequence of dense open sets in a compact Hausdorff 
space is dense. 
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Proof A compact Hausdorff space is normal by Proposition 11.701 hence regular by Proposi¬ 
tion 11.561 thus the assertion follows from Theorem 11.831 H 

We give an example from Boolean algebras. 

Example 1.85 Let 5 be a Boolean algebra with pB as the set of all prime ideals. Let 
X a := {/ G pb | a 0 1} be all prime ideals which do not contain a given element a G B, then 
{X a | a G B} is the basis for a compact Hausdorff topology on pB, and a ©• X a is a Boolean 
algebra isomorphism, see |Dobl3i Example 1.98]. 

Assume that we have a countable family S of elements of B with a = sup S G B, then we 
say that the prime ideal I preserves the supremum of S iff [a] = sup sgS [s] holds. Here 

is the equivalence relation induced by I, i.e., 6 6 ' <© 6 © 6 ' G / with © as the symmetric 

difference in B ( [Dobl3l Sect. 1.5.7]). 

We claim that the set R of all prime ideals, which do not preserve the supremum of this family, 
is closed and has an empty interior. Well, R = X a \ \J k£K X ak . Because the sets X a and X ak 
are clopen, R is closed. Assume that the interior of R is not empty, then we find b G B with 
Xi C R, so that X ak C X a \ Xb = X a ^_b for all k G K. Since a i© X a is an isomorphism, 
this means ^ < aA —b, hence sup fee ^ a& < a A —b for all k G K, thus a = a A —b, hence 
a < — b . But then Xb C X a C which is certainly a contradiction. Consequently, the set 
of all prime ideal preserving this particular supremum is open and dense in pB- 

If we are given for each n G N a family S n C B and ao G B such that 

• ao 7 ^ T, the maximal element of B, 

• a n := sup sgi5n s is an element of B for each n G N. 

Then we claim that there exists a prime ideal I which contains ao and which preserves all the 
suprema of S n for n G N. 

Let P be the set of all prime ideals which preserve all the suprema of the families above, then 

p = n 

neN 

where P n is the set of all prime ideals which preserve the supremum a n , which is dense and 
open by the discussion above. Hence P is dense by Baire’s Theorem (Corollary ll.84p . Since 
X- ao = Pb \ X ao is open and not empty, we infer that P C X_ ao is not empty, because P is 
dense. Thus we can select an arbitrary prime ideal from this set. ^ 

This example, which is taken from |RS50l Sect. 5], will help in establishing Godel’s Com¬ 
pleteness Theorem, see Section 11.6.11 The approach is typical for an application of Baire’s 
Theorem — it is used to show that a set P, which is obtained from an intersection of count¬ 
ably many open and dense sets in a compact space, is dense, and that the object of one’s 
desire is a member of P intersecting an open set, hence this object must exist. 

Having been carried away by Baire’s Theorem, let us make some general remarks. We have 
seen that local compactness is a somewhat weaker property than compactness. Other notions 
of compactness have been studied; an incomplete list for Hausdorff space X includes 

countably compact: X is called countably compact iff each countable open cover contains 
a finite subcover. 
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Lindelof space: X is a Lindelof space iff each open cover contains a countable subcover. 

paracompactness: X is said to be paracompact iff each open cover has a locally finite 
refinement. This explains it: 

• An open cover B is a refinement of an open cover A iff each member of B is the 
subset of a member of A. 

• An open cover A is called locally finite iff each point has a neighborhood which 
intersects a finite number of elements of A. 


sequentially compact: X is called sequentially compact iff each sequence has a convergent 
subsequence (we will deal with this when discussing compact pseudometric spaces, see 
Proposition II. 1 16j) . 


The reader is referred to [Eng89 


Chapter 3] for a penetrating study. 


1.5 Pseudometric and Metric Spaces 

We turn to a class of spaces now in which we can determine the distance between any two 
points. This gives rise to a topology, declaring a set as open iff we can construct for each of 
its points an open ball which is entirely contained in this set. It is clear that this defines a 
topology, and it is also clear that having such a metric gives the space some special properties, 
which are not shared by general topological spaces. It also adds a sense of visual clearness, 
since an open ball is conceptually easier to visualize that an abstract open set. We will 
study the topological properties of these spaces now, starting with pseudometrics, with which 
we may measure the distance between two objects, but if the distance is zero, we cannot 
necessarily conclude that the objects are identical. This is a situation which occurs quite 
frequently when modelling an application, so it is sometimes more adequate to deal with 
pseudometric rather than metric spaces. 

Definition 1.86 A map d : X x X — >• M+ is called a pseudometric on X iff these conditions 
hold 

identity: d(x,x) = 0 for all x € X. 

symmetry: d(x,y) = d(y,x ) for all x,y G X, 

triangle inequality: d(x,y) < d(x,z ) + d(z,y) for all x,y,z € X. 

Then (X, d) is called a pseudometric space. If, in addition, we have 

d(x,y) = 0 <s> x = y, 

then d is called a metric on X; accordingly, ( X , d) is called a metric space. 

The non-negative real number d(x, y ) is called the distance of the elements x and y in a 
pseudometric space (X,d). It is clear that one wants to have that each point does have 
distance 0 to itself, and that the distance between two points is determined in a symmetric 
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fashion. The triangle inequality is intuitively clear as well: 



Before proceeding, let us have a look at some examples. Some of them will be discussed later 
on in greater detail. 

Example 1.87 1. Define for x,y € R the distance as \x — y\, hence as the absolute value 

of their difference. Then this defines a metric. Define, similarly, 


d(x,y) := 


\ x - y I 

i + \ x - 2/| ’ 


then d defines also a metric on M (the triangle inequality follows from the observation 
that a < 6 ^a/(l + a) < b/( 1 + 6) holds for non-negative numbers a and b). 


2. Given x, y € M n for n € N, then 


di{x,y) : = max |- yt\, 

l<i<n 


<k{x,y) := ^ |Xi - yi\, 


2—1 


dz(x,y) := 


\ 


~ Vi ) 2 


2—1 


dehne all metrics an M n . Metric d\ measures the maximal distance between the compo¬ 
nents, c ?2 gives the sum of the distances, and ds yields the Euclidean, i.e., the geometric, 
distance of the given points. The crucial property to be established is in each case the 
triangle inequality. It follows for d\ and c ?2 from the triangle inequality for the absolute 
value, and for d% by direct computation. 


3. Given a set X, define 


d(x,y) ■■= 


1 , 


if x = y 
otherwise 


Then ( X , d) is a metric space, d is called the discrete metric. Different points are 
assigned the distance 1, while each point has distance 0 to itself. 

4. Let X be a set, B(X) be the set of all bounded maps X —>• R. Define 

d(f,g) ■= sup | f(x) - g(x)\. 

xGX 

Then ( B(X),d ) is a metric space; the distance between functions / and g is just their 
maximal difference. 

5. Similarly, given a set X, take a set 8 C B(X) of bounded real valued functions as a set 
of evaluations and determine the distance of two points in terms of their evaluations: 

e(x,y) := sup | f(x) - f{y )|. 
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So two points are similar if their evaluations on terms of all elements of T are close. 
This is a pseudometric on X, which is not a metric if T does not separate points. 

6. Denote by C([0,1)] the set of all continuous real valued functions [0,1] —>• R, and measure 
the distance between f,g£ C([0,1)] through 

d(f,g)-= sup \f(x)-g{x)\. 

0<x<l 

Because a continuous function on a compact space is bounded, d(f , g) is always finite, 
and since for each x € [0,1] the inequality | f{x) — g(x )| < | f(x) — h(x)\ T \h(x) — g(x)\ 
holds, the triangle inequality is satisfied. Then (C([0, l)],d) is a metric space, because 
C([0,1)] separates points. 

7. Define for the Borel sets £?([0,1]) on the unit interval this distance: 

d(A,B) := X(AAB) 

with A as Lebesgue measure. Then X(AAB) = X((AAC)A(CAB) < A(AAC) + 
X(CAB) implies the triangle inequality, so that (£>([0, l]),d) is a pseudometric space. 
It is no metric space, however, because A(Q n [0,1]) =0, hence d(0, Q n [0,1]) = 0, but 
the latter set is not empty. 


8 . Given a non-empty set X and a ranking function r : X —>• N, define the closeness c(A, B ) 
of two subset A, B of X as 


c(A,B) 


Too, if A = B, 

inf { r{w ) | w € AAB}, otherwise 


If w € AAB, then w can be interpreted as a witness that A and B are different, and the 
closeness of A and B is just the minimal rank of a witness. We observe these properties: 


• c(A, A) = Too, and c(A, B) = 0 iff A = B (because A = B iff AAB = 0). 

• c(A, B) = c(B, A), 

• c(A, C ) > min {c(A, B ), c{B, C)}. If A = C, this is obvious; assume otherwise that 
b € AAC is a witness of minimal rank. Since AAC = (AAB)A(BAC), b must be 
either in AAB or BAC, so that r{b) > c(A, C ) or r(b) > c(B, C). 

Now put d{A,B) := 2 _c 0 4,s ) (with 2 _0 ° := 0). Then d is a metric on V (X). This 
metric satisfies even d{A,B) < max {d(A, C), d(B, C)} for an arbitrary C , hence d is 
an ultrametric. 


9. A similar construction is possible with a decreasing sequence of equivalence relation on 
a set X. In fact, let (p n )ne n be such a sequence, and put po := X x X. Define 


c(x,y) := 


+°T if (T y) € f|„eN Pn 

max {n € N | (x,y) € p n }, otherwise 

Then it is immediate that c(x,y ) > min {c(x,z),c(z,y)}. Intuitively, c(x,y) gives the 
degree of similarity of x and y — the larger this value, the more similar x and y are. 
Then f 

0 , if c(x, y) = oo 

2 ~ c ^ x ' y ), otherwise 


d(x,y) ■■= 
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defines a pseudometric, d is a metric iff HneN Pn = {{ x i x ) I x ^ A - }. 


Given a pseudometric space (X,d), define for x € X and r > 0 the open ball B(x,r) with 
center x and radius r as 

B(x,r) := {y e X \ d(x,y) < r}. 

The closed ball S(x,r ) is defined similarly as 

S(x,r) :={y e X \ d(x,y) < r}. 

If necessary, we indicate the pseudometric explicitly with B and S. Note that B(x, r) is open, 
and S(x,r ) is closed, but that the closure B(x,r) a of B(x,r ) may be properly contained 
in the closed ball S(x,r) (let d be the discrete metric, then B(x, 1) = {x} = B(x, 1)“, but 
S(x, 1) = X, so both closed set do not coincide if X has more than one point). 

Call G Cl open iff we can find for each x £ G some r > 0 such that B(x, r ) C G. Then this 
defines the pseudometric topology on X. It has the set ft := {B(x,r) \ x £ X, r > 0} of open 
balls as a basis. Let us have a look at the properties a base is supposed to have. Assume that 
x £ B(xi,r\) n B(x 2 ,r 2 ), and select r with 0 < r < min{ri — d(x,xi),r 2 — d(x,x 2 )}. Then 
B(x, r) C B{x\,r\) n B{x 2 ,^ 2 ), because we have for 2 £ B(x, r ) 

d(z , xi) < d(z, x) + (x, x\) < r + d(x, x{) < (ri — d(x, xi)) + d(x, xi) = n, (1) 

by the triangle inequality; similarly, d(x,x 2 ) < r 2 - Thus it follows from Proposition 11.11 that 
/3 is in fact a base. 

Call two pseudometrics on X equivalent iff they generate the same topology. An equivalent 
formulation goes like this. Let Tj be the topologies generated from pseudometrics d % for 
i = 1,2, then d\ and c ?2 are equivalent iff the identity (X, n) —>• (X,T 2 ) is a homeomorphism. 
These are two common methods to construct equivalent pseudometrics. 

Lemma 1.88 Let (X,d) be a pseudometric space. Then 


di(x, y) 
d 2 (x,y) 


max{d(x, y), 1 }, 
d{x,y) 

1 + d{x,y) 


both define pseudometrics which are equivalent to d. 

Proof It is clear that both d\ and d 2 are pseudometrics (for d 2 , compare Example 11.871) . 
Let r, ti,T 2 be the respective topologies, then it is immediate that (X,t) and (X. t\ ) are 
homeomorphic. Since d 2 (x,y) < r iff d(x,y) < r/( 1 — r), provided 0 < r < 1, we obtain also 
that (X,r) and (X,r 2 ) are homeomorphic. H 

These pseudometrics have the advantage that they are bounded, which is sometimes quite 
practical for establishing topological properties. Just as a point in case: 

Proposition 1.89 Let (X n ,d n ) be a pseudometric space with associated topology r n . Then 
the topological product OneN^^’ 7 ™) a pseudometric space again. 


B(x, r ) 
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Proof 1. We may assume that each d n is bounded by 1, otherwise we select an equivalent 
pseudometric with this property fLemma 1 1.881) . Put 

^((^n)n£N> ( 2 /n)nE n) •— /* ' 2 • d n (x n , Un)- 

nG N 

We claim that the product topology is the topology induced by the pseudometric d (it is 
obvious that d is one). 

2. Let Gi C X % open for 1 < i < k, and assume that x € G := G\ x ... x Gk x n„> t V„. We 
can find for Xj € Gi some positive r* with B ( ] t {xi, rf) C G*. Put r := min{ri,..., r^}, then 
certainly B d (x, r) C G. This implies that each element of the base for the product topology 
is open with respect to d. 

3. Given the sequence x and r > 0, take y S B d (x, r ). Put t := i — d(x, y) > 0. Select m € N 
with Y, n >m^~ n < V 2 ) an d let G n := B dn (y n ,t/ 2) for n < m. If z e U ■.= Gi x ... x G n x 

n k>m X k, then 


d(x,z) < d(x,y ) + d(y,z) 

m 

<r-t + ^2 2 ~ n d n (y n , z n ) + ^2 2 ~ n 

n=1 n>m 

< r — t + t/2 + t/2 

= r, 

so that U C B d (x,r). Thus each open ball is open in the product topology. H 

One sees immediately that the pseudometric d constructed above is a metric, provided each 
d n is one. Thus 

Corollary 1.90 The countable product of metric spaces is a metric space in the product 
topology. H 

One expects that each pseudometric space can be made a metric space by identifying those 
elements which cannot be separated by the pseudometric. Let’s try: 

Proposition 1.91 Let (X,d) be a pseudometric space, and define x 

rN " y y iff d(x, y) = 0 for 

x,y G X. Then the factor space X/~ is a metric space with metric D([x\^ , [y]^) := d(x,y). 

Proof 1. Because d(x,x') = 0 and d(y,y') = 0 implies d(x,y) = d(x',y'), D is well-defined, 
and it is clear that it has all the properties of a pseudometric. D is also a metric, since 
-D([x]^ , [y]^) = 0 is equivalent to d(x,y) = 0 , hence to x ~ y, thus to [x]^ = [y]^. 

2. The metric topology is the final topology with respect to the factor map To establish 
this, take a map / : X/~ —> Z with a topological space Y. Assume that (/ o [G] 

is open for G C Y open. If [x]^ € / _1 [G], we have x € (/°y~) _1 [G], thus there exists 
r > 0 with B d (x, r) C yff [/ _1 [G] ] . But this means that Bd{[x}^ , r) C / -1 [[/], so that the 
latter set is open. Thus if / o is continuous, / is. The converse is established in the same 
way. This implies that the metric topology is final with respect to the factor map y cp. 
Proposition 11.151 H 
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We want to show that a pseudometric space satisfies the Xj-axiom (hence that a metric space 
is normal). So we take two disjoint closed sets and need to produce two disjoint open sets, 
each of which containing one of the closed sets. The following construction is helpful. 

Lemma 1.92 Let (X,d) be a pseudometric space. Define the distance of point x € X to 
0 y A C X through 

d(x,A ) := inf d(x,y). 
yeA 

Thend(-,A ) is continuous. 

Proof Let x, z € X, and y € A, then d(x, y ) < d(x, z) + d(z, y ). Now take lower bounds, then 
d(x,A) < d(x,z) 4 - d(z,A). This yields d(x,A) — d(z,A ) < d(x,z). Interchanging the roles 
of x and 2 yields d(z,A) — d(x,A) < d(z,x), thus \d(x,A) — d(z,A)\ < d(x,z). This implies 
continuity of d(-,A). H 

Given a closed set A C X, we find that A = {x € X \ d(x,A) = 0}; we can say a bit 
more: 

Corollary 1.93 Let X,A be as above, then A a = {x € X \ d(x,A) = 0}. 

Proof Since {x € X \ d(x, A) = 0} is closed, we infer that A a is contained in this set. If, in 
the other hand, x 0 A a , we find r > 0 such that B(x,r) n A = 0, hence d(x,A) > r. Thus 
the other inclusion holds as well. H 

Armed with this observation, we can establish now 

Proposition 1.94 A pseudometric space (X,d) is a T 4 -space. 

Proof Let F\ and F 2 be disjoint closed subsets of X. Define 

f M .= 

J{) ' d(x,F 1 ) + d(x,F 2 y 

then Lemma ll .921 shows that / is continuous, and Corollary 11.931 indicates that the denomi¬ 
nator will not vanish, since F\ and F 2 are disjoint. It is immediate that F\ is contained in the 
open set {x \ f(x) < 1/2}, that F 2 C {x f(x) > 1/2}, and that these open sets are disjoint. 
H 

Note that a pseudometric Ti-space is already a metric space (Exercise H5l). 

Define for r > 0 the r-neighborhood A r of set A C X as 

A' := {x € X | d(x,A) < r}. 

This makes of course only sense if d(x, A) is finite. Using the triangle inequality, one calculates 
(A r ) s C A r+S . This observation will be helpful when we look at the next example. 

Example 1.95 Let (X,d) be a pseudometric space, and let 

£(X) := {C C X | C is compact and not empty} 


d(x, A) 


A r 
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be the set of all compact and not empty subsets of X. Define 

5h(C,D) := max {max d(x,D), max d(x,C)} 

XGzD 

for C,D e £(X). We claim that 5h is a pseudometric on C(X), which is a metric if d is a 
metric on X. 

One notes first that 

<5 H (C, D) = inf {r > 0 | C C D r , D C C r }. 

This follows easily from C C D r iff rnax^gc 1 d(x, D ) < r. Hence we obtain that 5h(C , D) < r 
and 5h{D,E) < s together imply 5h(C,E) < r + s, which implies the triangle inequality. 
The other laws for a pseudometric are obvious. 5h is called the Hausdorff pseudometric. 

Now assume that d is a metric, and assume 5h(C,D) = 0. Thus C C PlneN E l ^ n and 
D C DngN E^' n . Because C and 14 are closed, and d is a metric, we obtain C = D, thus 5h 
is a metric, which is accordingly called the Hausdorff metric. $) 

Let us take a magnifying glass and have a look at what happens locally in a point of a 
pseudometric space. Given U € il(a:), we find an open ball B(x,r) which is contained in 17, 
hence we find even a rational number q with B(x, q ) C B(x, r). But this means that the open 
balls with rational radii form a basis for the neighborhood filter of x. This is sometimes also 
the case in more general topological spaces, so we define this and two related properties for 
topological rather than pseudometric spaces. 

Definition 1.96 A topological space 

1 . satisfies the first axiom of countability (and the space is called in this case first count¬ 
able ) iff the neighborhood filter of each point has a countable base of open sets, 

2 . satisfies the second axiom of countability (the space is called in this case second count¬ 
able ) iff the topology has a countable base, 

3. is separable iff it has a countable dense subset. 

The standard example for a separable topological space is of course M, where the rational 
numbers Q form a countable dense subset. 

This is a trivial consequence of the observation just made. 

Proposition 1.97 A pseudometric space is first countable. H 

In a pseudometric space separability and satisfying the second axiom of countability coincide, 
as the following observation shows. 

Proposition 1.98 A pseudometric space (X,d) is second countable iff it has a countable 
dense subset. 

Proof 1. Let D be a countable dense subset, then 

/3 := {B(x, r) \ x € D, 0 < r £ Q} 

is a countable base for the topology. For, given U Cl open, there exists d € D with d £ U, 
hence we can find a rational r > 0 with B{d,r) C U. On the other hand, one shows exactly 
as in the argumentation leading to Eq. © on page [38] that (3 is a base. 
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2. Assume that /3 is a countable base for the topology, pick from each B G fi an element xb- 
Then {xb \ B € /3} is dense: given an open U , we find B € (3 with B C U, hence xb £ U. 
This argument does not require X being a pseudometric space (but the Axiom of Choice). 
H 

We know from Exercise [ 8 ] that a point x in a topological space is in the closure of a set A iff 
there exists a filter $ with za(30 —> x with as the injection A —>• X. In a first countable 
space, in particular in a pseudometric space, we can work with sequences rather than filters, 
which is sometimes more convenient. 

Proposition 1.99 Let X be a first countable topological space, A C X. Then x € A a iff 
there exists a sequence (x n ) n6 M in A with x n —>• x. 

Proof If there exists a sequence (x n ) n£ ^ which converges to x such that x n € A for all 
n € N, then the corresponding filter converges to x, so we have to establish the converse 
statement. 

Now let (C/ n ) nS N be the basis of the neighborhood filter of x € A a , and 5 be a filter with 
*a(5) —>• x. Put V n := U\ n ... (~l U n , then V n n A € The sequence (Vji) ng N decreases, 

and forms a basis for the neighborhood filter of x. Pick from each V n an element x n € A, and 
take a neighborhood U € il(x). Since there exists n with V n C U, we infer that x m € U for 
all m < n, hence x n —>• x. H 

A second countable normal space X permits the following remarkable construction. Let fi be 
a countable base for X, and define A := {(U, V) \ U, V € ft, U a C V}. Then A is countable as 
well, and we can find for each pair (U, V) € A a continuous map / : X —> [0,1] with f(x) = 0 
for all x € U and f(x) = 1 for all x € X \ V. This is a consequence of Urysohn’s Lemma 
(Theorem [L59]) . The collection T of all these functions is countable, because A is countable. 
Now define the embedding map 


e \x ->[0,l]- r 
\x ^ (. f(x)) f er 

We endow the space [0, l}^ with the product topology, i.e., with the initial topology with 
respect to all projections iTf : x i->- f(x). Then we observe these properties 

1. The map e is continuous. This is so because iif o e = /, and / is continuous, hence we 
may infer continuity from Proposition 11.151 

2. The map e is injective. This follows from Urysohn’s Lemma (Theorem II. 5911 . since two 
distinct points constitute two disjoint closed sets. 

3. If G C X is open, e\G\ is open in e[X]. In fact, let e(x) € e[G]. We find an open 
neighborhood H of e(x) in [0, l]^ such that e[X] n H C e[G] in the following way: 
we infer from the construction that we can find a map / £ P such that f(x) = 0 and 
f(y) = 1 for all y € X \ G, hence f(x) 0 f[X \ G] a ; hence the set H := {y e [0, 1]^ \ 
yj fL f [X \ G]} is open in [0,1]“^, and H He [X] is contained in e [G], 

4. [0,1]“^ is a metric space by Corollary 11.901 because the unit interval [0,1] is a metric 
space, and because T is countable. 
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Summarizing, X is homeomorphic to a subspace of [0, 1]^. This is what Urysohn’s Metrization 
Theorem says. 


Proposition 1.100 A second countable normal topological space is metrizable. H . 

The problem of metrization of topological spaces is non-trivial, as one can see from Propo¬ 
sition 11.1001 The reader who wants to learn more about it may wish to consult Kelley’s 
textbook [ Kel55l p. 124 fj or Engelking’s treatise |Eng89 4.5, 5.4]. 


l. 5.1 Completeness 

Fix in this section a pseudometric space (X,d). A Cauchy sequence (x n ) nS N is defined in X 
just as in R: Given e > 0, there exists an index n € N such that d(x m ,x m ') < e holds for all 

m, m! > n. 

Thus we have a Cauchy sequence, when we know that eventually the members of the sequence 
will be arbitrarily close; a converging sequence is evidently a Cauchy sequence. But a sequence 
which converges requires the knowledge of its limit; this is sometimes a disadvantage in 
applications. It would be helpful if we could conclude from the fact that we have a Cauchy 
sequence that we also have a point to which it converges. Spaces for which this is always 
guaranteed are called complete; they will be introduced next, examples show that there are 
spaces which are not complete; note, however, that we can complete each pseudometric space. 
This will be considered in some detail later on. 

Definition 1.101 The pseudometric space is said to be complete iff each Cauchy sequence 
has a limit. 

Compare in a pseudometric space the statement linin^oo x n = x with the statement that 
(x n ) nS N is a Cauchy sequence. The former requires the knowledge of the limit point, while 
the latter is derived from observing the members of the sequence, but without knowing a 
limit. Hence we know in a complete space that a limit will exist, without being obliged to 
identify it. This suggests that complete pseudometric spaces are important. 

It is well known that the rational numbers are not complete, which is usually shown by 
showing that \/2 is not rational. Another instructive example proposed by Bourbaki [Bou89. 
II.3.3] is the following. 

Example 1.102 The rational numbers Q are not complete in the usual metric. Take 

n 

x n := £ 2 -i.(i+i)/ 2 . 
i =0 

Then (x n ) ne N is a Cauchy sequence in Q: if m > n, then \x m — x n \ < 2 _ ( n+3 )/ 2 (this is shown 
easily through the well known identity ])^=o * = p ■ (p + 1)/2). Now assume that the sequence 
converges to a/b £ Q, then we can find an integer h n such that 

|a _ h n | 1 

I 5 2 n '( n + 1 )/2 I — 2 n-(n+3)/2 ’ 

yielding 

I . 2 n-(n+X )/2 _ b . h \ < — 

I n I - 2 n 
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for all n € N. The left hand side of this inequality is a whole number, the right side is not, 
once n > no with no so large that b < 2 n . This means that the left hand side must be zero, 
so that a/b = x n for n > no- This is a contradiction. $ 

We know that R is complete with the usual metric, the rationals are not. But there is a catch: 
if we change the metric, completeness may be lost. 

Example 1.103 The half open interval ]0,1] is not complete under the usual metric d(x, y ) := 
\x — y\. But take the metric 

d'(x,y) : = |- - -\ 

] x y ] 

Because a < x < b iff 1/6 < l/x < 1/a holds for 0 < a < 6 < 1, the metrics d and d 1 
are equivalent on ]0,1]. Let (x n ) ng N be a d'-Cauchy sequence, then (l/x n ) ng N is a Cauchy 
sequence in (R, | • |), hence it converges, so that (x n ) ng N is (/-convergent in ] 0 , 1 ]. 

The trick here is to make sure that a Cauchy sequence avoids the region around the critical 
value 0 . M) 

Thus we have to carefully stick to the given metric, and changing the metric always entails 
checking completeness properties, if they are relevant. 

Example 1.104 Endow the set C([0, 1)] of continuous functions on the unit interval with the 
metric d(f,g ) := sup 0 < 3 ;<i | f(x) — g(x)\, see Example 11.871 We claim that this metric space 
is complete. In fact, let (/ n )ne N be a d-Cauchy sequence in C([0,1)]. Because we have for 
each x € [ 0 , 1 ] the inequality | f n (x) - f m (x)\ < d(f n ,f m ), we conclude that (/n(z)) ngN is a 
Cauchy sequence for each x € [0,1], which converges to some f(x), since R is complete. We 
have to show that / is continuous, and that d(/, f n ) —>• 0 . 

Let e > 0 be given, then there exists n € N such that d(f m , f m i) < e/2 for m, m' > n; hence we 
have \fm{x) - fm'(x')\ < \fm(x)~ fm(x')\ + \fm{x')- f m >(x')\ < \f m (x)-f m (x , )\+d(f m ,f m >). 
Choose 6 > 0 so that \x — x'\ < 5 implies | f m (x) — / m (x ,/ )| < e/2, then \f m (x) — / m '(x')| < e 
for m,m' > n. But this means \x — x'\ <5 implies | f(x) — f(x')\ < e. Hence / is continuous. 
Since ({x € [0,1] | | f n {x) — f(x)\ < e}) ngpj constitutes an open cover of [0,1], we find a finite 
cover given by n ±,..., n let n' be the smallest of these numbers, then d(/, f n ) < e for all 
n > n hence d(/, f n ) —>• 0. 

The next example is inspired by an observation in |MPS 86 | . 

Example 1.105 Let r : X —>• N be a ranking function, and denote the (ultra-) metric on 
V (X) constructed from it by d, see Example 11.871 Then (V {X ),d) is complete. In fact, 
let (H n ) ng N be a Cauchy sequence, thus we find for each m € N an index n G N such that 
c(Ak,Ai) > m , whenever k,£>n. We claim that the sequence converges to 

x=un 

nGN k>n 

which is the set of all elements in X which are contained in all but a finite number of sequence 
elements. Given m, fix n as above; we show that c(A,Ak) > m, whenever k > n. Take an 
element x € AAA^ of minimal rank. 

• If x € A, then there exists l such that x € At for all t > £, so take t > max {£, n}, then 
x € A t AAk, hence c(A, Af.) = r(x) > c(A t ,Ak ) > m. 


March 4, 2015 


E.-E. Doberkat 


A Tutorial 










Page 45 


Topologies 


• If, however, x 0 A, we conclude that x 0 At for infinitely many t, so b 0 At for 
some t > n. But since x € AAA k , we conclude x € A k , hence x € A k AA t . thus 
c(A, A fc ) = r(x) > c(A k ,A t ) > m. 

Hence —> A in (V ( X ) , d). ^ 

This observation is trivial, but sometimes helpful. 

Lemma 1.106 A closed subset of a complete pseudometric space is complete. H 

If we encounter a pseudometric space which is not complete, we may complete it through the 
following construction. Before discussing it, we need a simple auxiliar statement, which says 
that we can check completeness already on a dense subset. 

Lemma 1.107 Let D C X be dense. Then the space is complete iff each Cauchy sequence 
on D converges. 

Proof If each Cauchy sequence from X converges, so does each such sequence from D, so we 
have to establish the converse. Let (x n ) n eN be a Cauchy sequence on X. Given n € N, there 
exists for x n an element y n € D such that d(x n ,y n ) < 1/n. Because (x n ) ne N is a Cauchy 
sequence, (y n )n<=N is one as well, which converges by assumption to some the triangle 

inequality shows that (x Tl ) ng M converges to x as well. H 

This helps in establishing that each pseudometric space can be embedded into a complete 
pseudometric space. The approach may be described as Charly Brown’s device — “If you 
can’t beat them, join them”. So we take all Cauchy sequences as our space into which we 
embed X, and — intuitively — we flesh out from a Cauchy sequence of these sequences the 
diagonal sequence, which then will be a Cauchy sequence as well, and which will be a limit 
of the given one. This sounds more complicated than it is, however, because fortunately 
Lemma ll. 1071 makes life easier, when it comes to establish completeness. Here we go. 

Proposition 1.108 There exists a complete pseudometric space (X*,d*) into which (X,d) 
may be embedded isometrically as a dense subset. 


Proof 0. This is the line of attack: We define X* and d*, show that we can embed X 
isometrically into it as a dense subset, and then we establish completeness with the help of 
Lemma 11.1071 


1. Define 


** :={(z„) | (x n ) ng N is a d-Cauchy sequence in X }, 


and put 


d*((xn)neN, (yn)ne n) := lim d(x n ,y n ) 

n—>oo 


Before proceeding, we should make sure that the limit in question exists. In fact, given e > 0, 
there exists n € N such that d(x m ',x m ) < e/2 and d(y m >,y rn ) < e/2 for m,m' > n, thus, if 
m , m' > n, we obtain 


Fairly 

direct 

approach 


d{x m , ym) A d(x m i x m ') + d{x m i , y m /) + d(y m >, ym) ^ d(x m > , y m /) + e, 
interchanging the roles of m and m' yields 


\d{x m ,y rn ) d(x m i,y m i)\ < e 
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for m,m' > n. Hence (d(x n , y n ))neN is a Cauchy sequence in R, which converges by com¬ 
pleteness of R. 

2. Given x € X, the sequence (x) nG N is a Cauchy sequence, so it offers itself as the image 
of x; let e : X —» X* be the corresponding map, which is injective, and it preserves the 
pseudometric. Hence e is continuous. We show that e[A] is dense in X*: take a Cauchy 
sequence (x n ) ne pj and e > 0. Let n € N be selected for e, and assume m>n. Then 

D((x n ) n ^,e(x m )) = lim d(x n ,x m ) < e. 

n—>• oo 

3. The crucial point is completeness. An appeal to Lemma 11.1071 shows that it is sufficient 
to show that a Cauchy sequence in e[X] converges in (X*,d*), because e[X] is dense. But 
this is trivial. H 

Having the completion X* of a pseudometric space X at one’s disposal, one might be tempted 
to extend a continuous map X — > Y to a continuous map X* —>• Y for example in the case 
that Y is complete. This is usually not possible, for example, not every continuous function 
Q —>• R has a continuous extension. We will deal with this problem when discussing uniform 
continuity below, but we will state and prove here a condition which is sometime helpful 
when one wants to extend a function not to the whole completion, but to a domain which is 
somewhat larger than the given one. Define the diameter diam(A) of a set A as 

diam(A) := sup {d(x,y) \ x,y E A} 

(note that the diameter may be infinite). It is easy to see that diam(A) = diam(A a ) using 
Proposition 11.991 Now assume that / : A —>• Y is given, then we measure the discontinuity of 
/ at point x through the oscillation 0f(x) of / at x € A a , which is defined as the smallest 
diameter of the image of an open neighborhood of x, formally, 

0 f(x) := inf{diam(/[A n P]) | x € V, V open}. 

If / is continuous on A, we have 0 f(x) = 0 for each element x of A. In fact, let e > 0 be 
given, then there exists 6 > 0 such that diam(/[A HP]) < e, whenever V is a neighborhood 
of x of diameter less than 5. Thus 0 f(x) < e; since e > 0 was chosen to be arbitrary, the 
claim follows. 

Lemma 1.109 Let Y be a complete metric space, X a pseudometric space, then a continuous 
map f : A —»■ Y can he extended to a continuous map /* : G ^ Y. where G := {x € A a \ 
0 f(x) = 0} has these properties: 

1. 4CGC A a , 

2. G can he written as the intersection of countably many open sets. 

The basic idea for the proof is rather straightforward. Take an element in the closure of A, 
then there exists a sequence in A converging to this point. If the oscillation at that point is 
zero, the images of the sequence elements must form a Cauchy sequence, so we extend the 


diam(A) 


Oscillation 


Extension 


Idea for 
the proof 
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map by forming the limit of this sequence. Now we have to show that this map is well defined 
and continuous. 

Proof 1. We may and do assume that the complete metric d for Y is bounded by 1. Define 
G as above, then A C G C A a , and G can be written as the intersection of a sequence of open 
sets. In fact, represent G as 

G = Pi {x € A a | 0 f(x) < —}, 

ii n 

n€ N 

so we have to show that {x € A a \ 0 f(x) < q} is open in A a for any q > 0. But we have 
{x € A a | 0 f (x) < q} = UWn A a | diam (f[V n A]) < q}. 

This is the union of sets open in A a , hence is an open set itself. 

2. Now take an element x € G C A a . Then there exists a sequence ( x n ) n & n of elements 
x n € A with x n —>• x. Given e > 0, we find a neighborhood V of x with diam(/ [A n V~\ ) < e, 
since the oscillation of / at x is 0. Because x n —>• x, we know that we can find an index n € € N 
such that x m € V n A for all m > n e . This implies that the sequence (/pn))neN is a Cauchy 
sequence in Y. It converges because Y is complete. Put 

f*(x) ■= lim f(x n ). 

n—>-oo 


3. We have to show now that 

• /* is well-defined. 

• /* extends /. 

• /* is continuous. 

Assume that we can find x G G such that (x n ) nG N and (x' n ) nS N are sequences in A with 
x n —>• x and x' n —>• x, but lim^^oo f(x n ) / lim^^oo f(x' n ). Thus we find some rj > 0 such 
that d(f(x n ), f(x' n )) > rj infinitely often. Then the oscillation of / at x is at least r) > 0, a 
contradiction. This implies that /* is well-defined, and it implies also that /* extends /. Now 
let x € G. If e > 0 is given, we find a neighborhood V of x with diam(/[An P]) < e. Thus, 
if x' € G n V, then d(f*(x), f*(x')) < e. Hence /* is continuous. H 

A characterization of complete spaces in terms of sequences of closed sets with decreasing 
diameters is given below. 

Proposition 1.110 These statements are equivalent 

1. X is complete. 

2. For each decreasing sequence (A n ) ne ^ of non-empty closed sets the diameter of which 
tends to zero there exists x € X such that HneN^ = PP- 

In particular, if X is a metric space, then X is complete iff each decreasing sequence of 
non-empty closed sets the diameter of which tends to zero has exactly one point in common. 
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Proof The assertion for the metric case follows immediately from the general case, because 
{x} a = {x}, and because there can be not more than one element in the intersection. 

□ Let (A n ) nG pj be a decreasing sequence of non-empty closed sets with diam(A n ) —>• 0, 

then we have to show that flneN = { x }° f° r some x € X. Pick from each A n an element 
x n , then (x n ) nG N is a Cauchy sequence which converges to some x, since X is complete. 
Because the intersection of closed sets is closed again, we conclude p) ngNJ 4 n = X a . 

E] ^Q} Take a Cauchy sequence (x n ) ne N ; then A n := {x m \ m > n} a is a decreasing sequence 
of closed sets the diameter of which tends to zero. In fact, given e > 0 there exists n € N such 
that d(x m ,x m i) < e for all m,m' > n, hence diam(A n ) < e, and it follows that this holds also 
for all k > n. Then it is obvious that x n —>• x whenever x € PlneN ^ n ■ d 

We mention all too briefly a property of complete spaces which renders them most attractive, 
viz., Banach’s Fixpoint Theorem. 

Definition 1.111 Call f : X — >• X a contraction iff there exists 7 with 0 < 7 < 1 such that 
d(f(x), f{y )) < 7 • d(x, y) holds for all x,y <E X. 

Then one shows 


Theorem 1.112 Let f : X —>• X be a contraction with X complete. Then there exists x € X 
with /(x) = x. If f{y) = y holds as well, then d(x,y) = 0. In particular, if X is a metric 
space, then there exists a unique fixed point for f. 

The idea is just to start with an arbitrary element of X, and to iterate / on it. This yields 
a sequence of elements of X. Because the elements become closer and closer, completeness 
kicks in and makes sure that there exists a limit. This limit is independent of the starting 
point. 

Proof Define the n-th iteration f n of / through f 1 := f and f n+1 := f n of. Now let Xo be an 
arbitrary element of X, and define x n := f n {x 0 ). Then d(x n ,x n+rn ) < 7 ™ • d(x o,x m ), so that 
(xn)neN is a Cauchy sequence which converges to some x € X, and /(x) = x. If f(y) = y, 
we have d(x, y) = d(/(x), f(y)) < 7 • d(x, y), thus d(x, y) = 0. This implies uniqueness of the 
fixed point as well. H 

The Banach Fixed Point Theorem has a wide range of applications, and it used for iteratively 
approximating the solution of equations, e.g., for implicit functions. The following example 
permits a glance at Google’s page rank algorithm, it follows jRoulOj (the linear algebra behind 
it is explored in, e.g., [LM 05] :Kee 93]). 

Example 1.113 Let S := {(xi,..., x n ) \ Xj > 0, xi + ... + x n = 1} be the set of all discrete 
probability distributions over n objects, and P : W 1 —>• M n be a stochastic matrix; this means 
that P has non-negative entries and the rows all add up to 1. The set {1,... ,n} is usually 
interpreted as the state space for some random experiment, entry pij is then interpreted as 
the probability for the change of state i to state j. We have in particular P : S —>• S, so 
a probability distribution is transformed into another probability distribution. We assume 
that P has an eigenvector v\ S S for the eigenvalue 1, and that the other eigenvalues are in 
absolute value not greater than 1 (this is what the classic Perron-Frobenius Theorem says, 
see [LM05I IK ee 93j); moreover we assume that we can find a base {xi,..., v n } of eigenvectors, 
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all of which may be assumed to be in S; let A* be the eigenvector for m, then Ai = 1, and 
|Aj| < 1 for i > 2. Such a matrix is called a regular transition matrix ; these matrices are 
investigated in the context of stability of finite Markov transition chains. 

Define for the distributions p = Yli=i Pi ' Vi an d 9 = zEj=i Qi ' v i their distance through 

1 n 

d{p,q ) : = 2'X \ pi ~ ®l- 

1=1 


Because {vi,... ,v n } are linearly independent, d is a metric. Because this set forms a basis, 
hence is given through a bijective linear maps from the base given by the unit vectors, and 
because the Euclidean metric is complete, d is complete as well. 

Now define f(x) := P ■ x, then this is a contraction S —>• S: 


1 n i n i 

d(P ■ x,P -y) = - ■ ^2 \xi ■ p ( v i) - Vi ■ p ( v i)\ < n X] l A * ■ _ y*)l < 9 ' d(x,y). 


i =1 


i= 1 


Thus / has a fixed point, which must be v\ by uniqueness. 


Now assume that we have a (very litte) Web universe with only five pages. The links are 
given as in the diagram. 



The transitions between pages are at random, the matrix below describes such a random 
walk 


/0 1 0 0 0 \ 


P : = 


0 


0 0 


5 3 0 0 5 

1 0 0 0 0 

111 

3 3 3 


\0 


0 / 


It says that we make a transition from state 2 to state 1 with p 2 ,i = 21 a ^ so 4 * 2,3 = the 
transition from state 2 to state 3. From state 1 one goes with probability one to state 2, 
because p\^ = 1. Iterating P quite a few times will yield a solution which does not change 
much after 32 steps, one obtains 


/.293 

.390 

.220 

.024 

.073\ 

.293 

.390 

.220 

.024 

.073 

.293 

.390 

.220 

.024 

.073 

.293 

.390 

.220 

.024 

.073 

\.293 

.390 

.220 

.024 

.073/ 


The eigenvector p for the eigenvalue 1 looks like this: p = (.293, .390, .220, .024, .073), so this 
yields a stationary distribution. 
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In terms of web searches, the importance of the pages is ordered according this stationary 
distribution as 2,1, 3,5,4, so this is the ranking one would associate with these pages. 

This is the basic idea behind Google’s page ranking algorithm. Of course, there are many 
practical considerations which have been eliminated from this toy example. It may be that 
the matrix does not follow the assumptions above, so that it has to me modified accordingly in 
a preprocessing step; size is a problem, of course, since handling the extremely large matrices 
occurring in web searches. ^ 

Compact pseudometric spaces are complete. This will be a byproduct of a more general 
characterization of compact spaces. We show first that compactness and sequential compact¬ 
ness are the same for these spaces. This is sometimes helpful in those situations in which a 
sequence is easier to handle than an open cover, or an ultrafilter. 

Before discussing this, we introduce e-nets as a cover of X through a finite family {B(x,e) \ 
x € A} of open balls of radius e. X may or may not have an e-net for any given e > 0. For 
example, R does not have an e-net for any e > 0, in contrast to [0,1] or ]0,1]. 

Definition 1.114 The pseudometric space X is totally bounded iff there exists for each 
e > 0 an e-net for X. A subset of a pseudometric space is totally bounded iff it is a totally 
bounded subspace. 

Thus A C X is totally bounded iff A a C X is totally bounded. 

We see immediately 

Lemma 1.115 A compact pseudometric space is totally bounded. H 

Now we are in a position to establish this equivalence, which will help characterize compact 
pseudometric spaces. 

Proposition 1.116 The following properties are equivalent for the pseudometric space X: 

1. X is compact. 

2. X is sequentially compact. 

Proof m =^l~2l Assume that the sequence (a; n ) ne p} does not have a convergent subsequence, 
and consider the set F := {x n \ n € N}. This set is closed, since, if y n —>■ y and y n € F for 
all n € N, then y € F, since the sequence (y n )n£ N is eventually constant. F is also discrete, 
since, if we could find for some z € F for each n € N an element in F n B(z, 1/n) different 
from z, we would have a convergent subsequence. Hence F is a closed discrete subspace of X 
which contains infinitely many elements, which is impossible. This contradiction shows that 
each sequence has a convergent subsequence. 

m =>QJ Before we enter into the second and harder part of the proof, we have a look at its 
plan. Given an open cover for the sequential compact space X, we have to construct a finite 
cover from it. If we succeed in constructing for each e > 0 a finite net so that we can fit each 
ball into some element of the cover, we are done, because in this case we may take just these 
elements of the cover, obtaining a finite cover. That this fitting in is possible is shown in the 
first part of the proof. We construct under the assumption that it is not possible a sequence, 
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which has a converging subsequence, and the limit of this subsequence will be used as kind 
of a flyswatter. 

The second part of the proof is then just a simple application of the net so constructed. 

Let be a finite cover of X. We claim that we can find for this cover some e > 0 such 

that, whenever diam(A) < e, there exists i € / with A C Ui. Assume that this is wrong, 
then we find for each n € N some A n C X which is not contained in one single L/. Pick 
from each A n an element x n , then (x n ) n& f$ has a convergent subsequence, say ( y n )neN , with 
Vn —l y■ There exists a member U of the cover with y € U, and there exists r > 0 with 
B(y,r ) C U. Now we catch the fly. Choose f £ N with 1/g < r/2, then y m £ B(y,r/ 2) for 
m > no for some suitable chosen no € N, hence, because (y n )ne n is a subsequence of (x n ) ne pj, 
there are infinitely many Xk contained in B(y,r/ 2). But since diam(A^) < 1/g, this implies 
A( C B(y,r ) C U, which is a contradiction. 

Now select for the cover e > 0 as above, and let the finite set A be the set of centers for 
an e/2-net, say, A = {ai,...,a^}. Then we can find for each aj € A some member U%. of 
this cover with B(a,j,e/ 2) C U t . (note that diam(5(x,r) < 2 • r). This yields a finite cover 
{U^ \ l<j<k}of X. H 

This proof was conceptually a little complicated, since we had to make the step from a 
sequence (with a converging subsequence) to a cover (with the goal of finding a finite cover). 
Both are not immediately related. The missing link turned out to be measuring the size of a 
set through its diameter, and capturing limits through suitable sets. 

Using the last equivalence, we are in a position to characterize compact pseudometric spaces. 

Theorem 1.117 A pseudometric space is compact iff it is totally bounded and complete. 

Proof 1. Let X be compact. We know already from Lemma 11.1151 that a compact pseu¬ 
dometric space is totally bounded. Let (x n )neN be a Cauchy sequence, then we know that 
it has a converging subsequence, which, being a Cauchy sequence, implies that it converges 
itself. 

2. Assume that X is totally bounded and complete. In view of Proposition II. 1161 it is enough 
to show that X is sequentially compact. Let (x n ) nS N be a sequence in X. Since X is totally 
bounded, we find a subsequence (x ni ) which is entirely contained in an open ball of radius 
less that 1. Then we may extract from this sequence a subsequence (x n2 ) which is contained 
in an open ball of radius less than 1/2. Continuing inductively we find a subsequence (x nk+1 ) 
of (x nk ) the members of which are completely contained in an open ball of radius less than 
2^( fc+1 ). Now define y n := x Un , hence (y n )neN is the diagonal sequence in this scheme. 

We claim that (y n )ne n is a Cauchy sequence. In fact, let e > 0 be given, then there exists 
n € N such that < e/2. Then we have for m > n 

m 

d(y n , Dm) if 2 • 'y ^ 2 < e. 

l=n 

By completeness, y n —> y for some y € X. Hence we have found a converging subsequence of 
the given sequence (x n ) ne N, so that X is sequentially compact. H 
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It might be noteworthy to observe the shift of emphasis between finding a finite cover for a 
given cover, and admitting an e-net for each e > 0. While we have to select a finite cover 
from an arbitrarily given cover beyond our control, in the case of a totally bounded space 
we can construct for each e > 0 a cover of a certain size, hence we may be in a position 
to influence the shape of this special cover. Consequently, the characterization of compact 
spaces in Theorem 11.1171 is very helpful and handy, but, alas, it works only in the restricted 
calls of pseudometric spaces. 

We apply this characterization to (£(X),5h), the space of all non-empty compact subsets of 
(X,d) with the Hausdorff metric 5h, see Example 11.951 

Proposition 1.118 (£(X),8h) is complete, if X is a complete pseudometric space. 

Proof We fix for the proof a Cauchy sequence (C n )neN of elements of <£(X). 

0. Let us pause a moment and discuss the approach to the proof first. We show in a first step 
that (UneN C n ) a is compact by showing that it is totally bounded and complete. Completeness 
is trivial, since the space is complete, and we are dealing with a closed subset, so we focus 
on showing that the set is totally bounded. Actually, it is sufficient to show that UneN C n is 
totally bounded, because a set is totally bounded iff its closure is. 

Then compactness of (UneN^«) a i m phes that C := DneN (Ufc>n ^k) a is compact as well, 
moreover, we will argue that C must be non-empty. Then it is shown that C n —>• C in the 
Hausdorff metric. 


Shift of 
emphasis 


Plan 


1. Let D := U n eN and let e > 0 be given. We will construct an e-net for D. Because 

(Cn)neN is Cauchy, we find for e an index £ so that 5H(C n ,C m ) < e/2 for n,m > £. When 
n > £ is fixed, this means in particular that C m C Cn' 2 for all m > £, thus d(x, C n ) < e/2 for 
all x € C m and all m > £. We will use this observation in a moment. 

Let {xi,... ,xt} be an e/2-net for U”=i Cj, we claim that this is an e-net for D. In fact, let 
x € D. If x € Uy=i Cj, then there exists some k with d(x,Xk) < e/2. If x € C m for some 

m > n, x € Cn 2 , so that we find x' € C n with d(x,x') < e/2, and for x' we find k such that 
d{xk,x') < e/2. Hence we have d(x,x' k ) < e, so that we have shown that { x \,... ,xt} is an 
e-net for D. Thus D a is totally bounded, hence compact. 

2. From the first part it follows that i\_]k>n^k) a is compact for each n € N. Since these sets 
form a decreasing sequence of non-empty closed subsets to the compact set given by n = 1, 
their intersection cannot be empty, hence C := UneN (Ufe> n ^) a i s compact and non-empty, 
hence a member of £(X). 

We claim that 5H{C n ,C ) —>• 0, as n —>• oo. Let e > 0 be given, then we find £ G N such that 
8ji(C m , C n ) < /2, whenever n, m > £. We show that 8H(C n , C) < e for all n > £. Let n > £. 
The proof is subdivided into showing that C C C!f and C n C C e . 

Let us work on the first inclusion. Because D := (Ui>n^*) a is totally bounded, there exists 
a e/2-net, say, {x \,..., xt}, for D. If x € C C D, then there exists j such that d(x, Xj) < e/2, 
so that we can find y € C n with d(y,Xj) < e/2. Consequently, we find for x € C some y € C n 
with d(x,y) < e. Hence C C C^. 


March 4, 2015 


E.-E. Doberkat 


A Tutorial 







Page 53 


Topologies 


Now for the second inclusion. Take x G C n . Since 5ff{C m , C n ) < e/2 for m > £, we have C n C 
Cm 2 , hence find x m G C m with d(x,x m ) < e/2. The sequence ( Xk)k>m consists of members 
of the compact set D, so it has converging subsequence which converges to some y € D. But 
it actually follows from the construction that y G C, and d(x,y) < d(x,x m ) + d(x m ,y) < e 
for m taken sufficiently large from the subsequence. This yields x G C e . 

Taking these inclusions together, they imply 5h{C u ,C) < e for n > l. This shows that 
(€(X),8h) is a complete pseudometric space, if (X,d) is one. H 


The topology induced by the Hausdorff metric can be defined in a way which permits a 
generalization to arbitrary topological spaces, where it is called the Vietoris topology. It 
has been studied with respect to finding continuous selections, e.g., by Michael |Mic51j . see 
also |JR02l ICV77j . The reader is also referred to [Kur66l §33], and to |Eng89[ p. 120] for a 
study of topologies on subsets. 


We will introduce uniform continuity now and discuss this concept briefly here. Uniform 
spaces will turn out to be the proper scenario for the more extended discussion in Seetion ll.6.41 
As a motivating example, assume that the pseudometric d on X is bounded, take a subset 
A C X and look at the function x H > d(x, A). Since 


I d{x,A) - d{y,A)\ < d(x,y), 


we know that this map is continuous. This means that, given i£l, there exists 5 > 0 such 
that d(x,x') < 5 implies | d(x,A) — d(x',A)\ < e. We see from the inequality above that the 
choice of 6 does only depend on e, but not on x. Compare this with the function 1/x on 
]0,1]. This function is continuous as well, but the choice of 5 depends on the point x you are 
considering: whenever 0 < 5 < e ■ x 2 /(l + e • x), we may conclude that \x' — x\ < 5 implies 
|l/a/ — l/x| < e. In fact, we may easily infer from the graph of the function that a uniform 
choice of 5 for a given e is not possible. 

This leads to the definition of uniform continuity in a pseudometric space: the choice of 5 for 
a given e does not depend on a particular point, but is rather, well, uniform. 

Definition 1.119 The map f : X —>• Y into the pseudometric space ( Y,d') is called uniformly 
continuous iff given e > 0 there exists 5 > 0 such that d'(f(x),f(x 1 )) < e whenever d(x,x') < 

5. 

Continuity 
vs. 

uniform 
continuity 


Doing a game of quantifiers, let us just point out the difference between uniform continuity 
and continuity. 

1. Continuity says 

Ve > O Vx G X'35 > 0 M x' G X : d(x, x') < 5 =>• d'{f{x ), f{x')) < e. 


2. Uniform continuity says 

Ve > 0 3(5 > OVx G XM x' G X : d(x, x') < 5 =>- d'(f(x ), f{x')) < e. 


The formulation suggests that uniform continuity depends on the chosen metric. In contrast 
to continuity, which is a property depending on the topology of the underlying spaces, uniform 
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continuity is a property of the underlying uniform space, which will be discussed below. We 
note that the composition of uniformly continuous maps is uniformly continuous again. 

A uniformly continuous map is continuous. The converse is not true, however. 

Example 1.120 Consider the map / : x i->- x 2 * * 5 , which is certainly continuous on M. Assume 
that / is uniformly continuous, and fix e > 0, then there exists 5 > 0 such that \x — y\ <5 
always implies \x 2 — y 2 \ < e. Thus we have for all x, and for all r with 0 < r < 5 that 
\x 2 — (x + r) 2 1 = |2 • x ■ r + r 2 | < e after Binomi’s celebrated theorem. But this would mean 
|2-x + r| < e/r for all x, which is not possible. In general, a very similar argument shows 
that polynomials ]P/ =1 Oj • x l with n > 1 and a n / 0 are not uniformly continuous. $ 

A continuous function on a compact pseudometric space, however, is uniformly continuous. 
This is established through an argument constructing a cover of the space, compactness will 
then permit us to extract a finite cover, from which we will infer uniform continuity. 

Proposition 1.121 Let f : X —>• Y be a continuous map from the compact pseudometric 
space X to the pseudometric space ( Y,d'). Then f is uniformly continuous. 

Proof Given e > 0, there exists for each x € X a positive 6 X such that f[B(x,5 x )~\ C 
Bd'(f{x),e/ 3). Since {B(x, 8 x /3) \ x € X} is an open cover of X , and since X is compact, we 
find x±,... ,x n € X such that B{x\, 8 Xl /3), ... , B(x n , 5 Xn / 3) cover X. Let 5 be the smallest 
among 5 X1 ,..., 5 Xn . If d{x, x') <5/3, then there exist Xi,Xj with d{x, xf) <5/3 and d(x', Xj) < 
5/3, so that d(xi,Xj) < d(xi,x ) + d(x,x') + d{x',Xj) < 5, hence d'{f {xf), f (xj )) < e/3, thus 
d'{f{x), f{x')) < d'(f{x), f{xi)) + d'(f(xi), f(xj)) + d'(f(xj), f{x')) < 3 • e/3 = e. H 

One of the most attractive features of uniform continuity is that it permits extending a 
function — given a uniform continuous map / : D —>• Y with BCI dense and Y complete 
metric, we can extend / to a uniformly continuous map F on the whole space. This extension 
is necessarily unique (see Lemma 11.611) . The basic idea is to define F(x) := lim n _ > , 00 f(x n ), 
whenever x n —>• x is a sequence in D which converges to x. This requires that the limit exists, 
and that it is in this case unique, hence it demands the range to be a metric space which is 
complete. 

Proposition 1.122 Let D C X be a dense subset, and assume that f : D -^-Y is uniformly 
continuous, where (Y, d') is a complete metric space. Then there exists a unique uniformly 
continuous map F : X —» Y which extends f. 

Proof 0. We have already argued that an extension must be unique, if it exists. So we have 
to construct it, and to show that it is uniformly continuous. We will generalize the argument 
from above referring to a limit by considering the oscillation at each point. A glimpse at the 
proof of Lemma 11.1091 shows indeed that we argue with a limit here, but are able to look at 
the whole set of points which makes this possible. 

1. Let us have a look at the oscillation 0/(x) of / at a point x € X (see page 06]), and we may 

assume that x fL D. We claim that 0f(x) = 0. In fact, given e > 0, there exists 5 > 0 such 

that d(x',x") < 5 implies d'{f{x'), f(x")) < e/3, whenever x',x" € D. Thus, if y',y" £/[hn 

B(x, 5/ 2)], we find x',x" € D with f{x') = y', f(x") = y" and d{x', x") < d(x, x') + d{x ", x) < 

5, hence d'{y',y") = d'{f{x'),f{y")) < e. This means that diam(/ [D n B(x, <5/2)]) < e. 
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2. Lemma 11.1091 tells us that there exists a continuous extension F of / to the set {x G X \ 
0f(x ) = 0} = X. Hence it remains to show that F is uniformly continuous. Given e > 0, 
we choose the same 5 as above, which did not depend on the choice of the points we were 
considering above. Let xi, X 2 € X with d(x i, £ 2 ) < S/2, then there exists V\,V 2 € D such that 
d(x i,ui) < 5 /4 with d'{F{x\), f(vi)) < e/3 and d(x 2 ,^ 2 ) < S/4 with d'{F{x 2 ), f(v 2 )) < e/3. 
We see as above that d(v 1 ,^ 2 ) < S, thus d'(f(vi), f(v 2 )) < e/3, consequently, 

d!{F{x i,x 2 )) < d'{F(xi),f(yi)) + d'{f{vf), f(v 2 )) + d'(f(v 2 ), F(x 2 )) < 3 • e/3 = e. 

But this means that F is uniformly continuous. H 

Looking at x ^ 1/x on ]0,1] shows that uniform continuity is indeed necessary to obtain a 
continuous extension. 


1.5.2 Baire’s Theorem and a Game 

The technique of constructing a shrinking sequence of closed sets with a diameter tending to 
zero used for establishing Proposition 11.1101 is helpful in establishing Baire’s Theorem 11.831 
also for complete pseudometric spaces; completeness then makes sure that the intersection is 
not empty. The proof is essentially a blend of this idea with the proof given above (page 1331) . 
We will then give an interpretation of Baire’s Theorem in terms of the game Angel vs. Demon 
introduced in |Dobl3l Section 1.7]. We show that Demon has a winning strategy iff the space 
is the countable union of nowhere dense sets (the space is then called to be of the first 
category). This is done for a subset of the real line, but can easily generalized. 

This is the version of Baire’s Theorem in a complete pseudometric space. 

Theorem 1.123 Let X be a complete pseudometric space, then the intersection of a sequence 
of dense open sets is dense again. 

Proof Let (D n ) ne pj be a sequence of dense open sets. Fix a non-empty open set G, then we 
have to show that G n flneN ^ Now D\ is dense and open, hence we find an open set 
V\ and r > 0 such that diam(P 1 a ) < r and Vf C Di n G. We select inductively in this way 
a sequence of open sets (V/) nG pj with diam (Vf) < r/n such that Vf +l C D n n V n . This is 
possible since D n is open and dense for each n € N. 

Hence we have a decreasing sequence Vf D ... D ... of closed sets with diameters tending 
to 0 in the complete space X. Thus flneN^ = flneN^ 1 no ^ em Pty by Proposition ll.lldl 
which entails G n PlneN D n n ot being empty. H 

Kelley |Kel55l p. 201] remarks that there is a slight incongruence with this theorem, since 
the assumption of completeness is non-topological in nature (hence a property which may get 
lost when switching to another pseudometric, see Example 11.1031) . but we draw a topological 
conclusion. He suggests that the assumption on space X should be reworded to X being a 
topological space for which there exists a complete pseudometric. But, alas, the formulation 
above is the usual one, because it is pretty suggestive after all. 

Definition 1.124 Call a set A C X nowhere dense iff A oa = 0, i.e., the closure of the 
interior is empty, equivalently, iff the open set X \ A a is dense. The space X is said to be of 
the first category iff it can be written as the countable union of nowhere dense sets. 
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Then Baire’s Theorem can be reworded that the countable union of nowhere dense sets in a 
complete pseudometric space is nowhere dense. This is an important example for a nowhere 
dense set: 

Example 1.125 Cantor’s ternary set C (see |Dobl3l Example 1.104]) can be written as 

OO 

C = ai,3~ l | at € {0, 2} for all i € N}. 

2=1 

This is seen as follows: Define [a, b]' := [a + (b — a)/ 3] U [a + 2 • (b — o)/3] for an interval 
[a, b\, and (A\ U ... U Ae)' := A! x U ... U A' t , then C = P| neN Cn with the inductive definition 
Ci := [0,1]' and C n+ \ := C' n . It is shown easily by induction that 

OO 

c» = {£ Oj • 3 * | ai € {0, 2} for i < n and a* € {0,1, 2} for i > n}. 

2=1 

The representation above implies that the interior of C is empty, so that C is in fact nowhere 
dense in the unit interval. 

Cantor’s ternary set is a helpful device in investigating the structure of complete metric spaces 
which have a countable dense subset, i.e., in Polish spaces. 

We will give now a game theoretic interpretation of spaces of the first category through a 
game which is attributed to Banach and Mazur, tieing the existence of a winning strategy 
for Demon to spaces of the first category. For simplicity, we discuss it for a closed interval of 
the real line. We do not assume that the game is determined; determinacy is not necessary 
here (and its assumption would bring us into serious difficulties with the assumption of the 
validity of the Axiom of Choice, see [Dob 131 Prop. 1.7.6]). 

Let a subset S of a closed interval Lq C R be given; this set is assigned to Angel, its adversary 
Demon is assigned its complement T := Lq\ S. The game is played in this way: 

• Angel chooses a closed interval L\ C Lq, 

• Demon reacts with choosing a closed interval L 2 C Li, 

• Angel chooses then — knowing the moves Lq and L\ — a closed interval L 2 CLi, 

• and so on: Demon chooses the intervals with even numbers, Angel selects the intervals 
with the odd numbers, each interval is closed and contained in the previous one, both 
Angel and Demon have complete information about the game’s history, when making a 
move. 

Angel wins iff HugN C S / 0, otherwise Demon wins. 

We focus on Demon’s behavior. Its strategy for the n-th move is modelled as a map f n which 
is defined on 2 • n-tuples (Lq, ..., L^n-i) of closed intervals with Lq D L\ D ... D L 2 - n -i, 
taking a closed interval L 2 - n as a value with 


L2-n — fn{Lo, ..., £2-71-1) C £2-71-1- 
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The sequence (/ n )ng n will be a winning strategy for Demon iff f) ngN L n Q T, when (L n )ngN 
is chosen according to these rules. 

The following theorem relates the existence of a winning strategy for Demon with S being of 
first category. 

Theorem 1.126 There exists a strategy for Demon to win iff S is of the first category. 

We divide the proof into two parts — we show first that we can find a strategy for Demon, 
if S is of the first category. The converse is technically somewhat more complicated, so we 
delay it and do the necessary constructions first. 

Proof (First part) Assume that S is of the first category, so that we can write S = U n gN Sn 
with S n nowhere dense for each n € N. Angel starts with a closed interval Li, then demon 
has to choose a closed interval L2; the choice will be so that L2 C. Li\ S 1. We have to be 
sure that such a choice is possible; our assumption implies that L\ n 5“ is open and dense in 
L\. thus contains an open interval. In the inductive step, assume that Angel has chosen the 
closed interval L<i . n —1 such that L 2 . n ~ 1 C ... C C Li C Lq. Then Demon will select an 
interval L 2 - n L 2 . n -i\(SiLi .. .US n ). For the same reason as above, the latter set contains an 
open interval. This constitutes Demon’s strategy, and evidently P| ngN H 5 = 0, so Demon 
wins. H 

The proof for the second part requires some technical constructions. We assume that f n as¬ 
signs to each 2-n-tuple of closed intervals I\ D I 2 D ... D I 2 . n a closed interval f n (h, ■ ■ ■, h-n) 
I2.n1 but do not make any further assumptions, for the time being, that is. We are given a 
closed interval Lq and a subset S C Lq. 

In a first step we define a sequence (J n )ngN of closed intervals with these properties: 

• Jn Lq for all n € N, 

• K n := /i(Lo, J n ) defines a sequence (AT n )neN of mutually disjoint closed intervals, 

• UngN-^n is dense in Lq. 

Let’s see how to do this. Define T as the sequence of all closed intervals with rational 
endpoints that are contained in Lq. Take J\ as the first element of J- . Put K\ := /i(Lo, Ji), 
then K\ is a closed interval with K\ C Ji by assumption on fi. Let J2 be the first element 
in T which is contained in Lq\K\. put K 2 := fi(Lo, J2). Inductively, select Jj + 1 as the first 
element of T which is contained in Lq \ {J L t=1 K t , and set K l+ \ ■= /i(Lo, Jj+i). It is clear 
from the construction that ( K n ) n forms a sequence of mutually disjoint closed intervals 
with K n C J n C Lq for each n € N. Assume that UngN^n i s n °t dense in Lq, then we 
find x € Lq which is not contained in this union, hence we find an interval T with rational 
endpoints which contains x but T n UngN Kn = 0- So T occurs somewhere in T , but it is 
never the first interval to be considered in the selection process. Since this is impossible, we 
arrive at a contradiction. 

We repeat this process for K° rather than Lq for some i, hence we will define a sequence 
(Ji,n)neN of closed intervals J l)n with these properties: 

• J-i.n Q K° for all n € N, 
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• Ki n := / 2 (L 0 , Jj, n ) defines a sequence (i£j >n ) ne N of mutually disjoint closed in¬ 

tervals, 


• UneN K i,n is dense in Ki¬ 
lt is immediate that (J 4 ■ K° - is dense in Lq. 

Continuing inductively, we find for each l € N two families and of closed 

intervals with these properties 

• Kj il __^ e = ft (-^0j Jij_ j -fQi j Ji lt i2 > Ki lt i 2 , . . . , 

• the intervals N are mutually disjoint for each i\,... ,H-i, 

• Ui-K'fi,I (* 1 > • • ■ 1U-1M) G N^} is dense in L 0 . 

Note that this sequence depends on the chosen sequence (/n)neN of functions that represents 
the strategy for Demon. 


Proof (Second part) Now assume that Demon has a winning strategy (/ n )ne n; hence no 
matter how Angel plays, Demon will win. For proving the assertion, we have to construct a 
sequence of nowhere dense subsets the union of which is S. In the first move, Angel chooses 
a closed interval L\ := J ^ C Lq (we refer here to the enumeration given by T above, so the 
interval chosen by Angel has index i\). Demon’s answer is then 


L 2 :=K h :=f l (L 0 ,L 1 ) = f 1 {L 0 ,J il ), 


as constructed above. In the next step, Angel selects L 3 := Ji lt i 2 among those closed intervals 
which are eligible, i.e., which are contained in K° and have rational endpoints, Demon’s 
countermove is 


L4 K il7 i 2 : — f 2 (L 0 , L\, L 2 , L 3 ) — f 2 {L 0 , Jq, K il: J ilt i 2 ). 

In the n-th step, Angel selects L 2 . n _ 1 := J\ lr ,.^ n and Demon selects L 2 . n := 

Then we see that the sequence Lq D L\... D L 2 . n _i D L 2 . n ... decreases and L 2 . n = 
f n (Lo , L \,..., L 2 . n - 1 ) holds, as required. 

Put T := S\Lq for convenience, then f] nG ^L n C T by assumption (after all, we assume that 
Demon wins), put 

Gn := U K . 

Then G n is open. Let E := flneN ■ Given x € E, there exists a unique sequence (i n )neN 
such that x € ATq,...,^ for each n € N. Hence x € PlneN — T, so that E CT. But then we 
can write 

S = L 0 \TCL 0 \T= \J(L 0 \G n ). 

nG N 

Because (J{ K° i ln \ (i \,..., i n -i,i n ) € N n } is dense in Lq for each n € N by construction, 
we conclude that Lq \ G n is nowhere dense, so S is of the first category. ~\ 
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Games are an interesting tool for proofs, as we can see in this example; we have shown 
already that games may be used for other purposes, e.g., demonstrating the each subset of 
[0,1] is Lebesgue measurable under the Axiom of Determinacy [Dob 1.41 Section 1], Further 
examples for using games to derive properties in a metric space can be found, e.g., in Kechris’ 
book |Kec94] . 

1.6 A Gallery of Spaces and Techniques 

The discussion of the basic properties and techniques suggest that we now have a powerful 
collection of methods at our disposal. Indeed, we set up a small gallery of show cases, in 
which we demonstrate some approaches and methods. 

We first look at the use of topologies in logics from two different angles. The more conventional 
one is a direct application of the important Baire Theorem, which permits the construction of 
a model in a countable language of first order logic. Here the application of the theorem lies 
at the heart of the application, which is a proof of Godel’s Completeness Theorem. The other 
vantage point starts from a calculus of observations and develops the concept of topological 
systems from it, stressing an order theoretic point of view by perceiving topologies as complete 
Heyting algebras, when considering them as partially ordered subset of the power set of their 
carrier. Since partial orders may generate topologies on the set they are based on, this yields 
an interesting interplay between order and topology, which is reflected here in the Hofmann- 
Mislove Theorem. 

Then we return to the green pastures of classic applications and give a proof of the Stone- 
WeierstraB Theorem, one of the true classics. It states that a subring of the space of continuous 
functions on a compact Hausdorff space, which contains the constants, and which separates 
points is dense in the topology of uniform convergence. We actually give two proofs for this. 
One is based on a covering argument in a general space, it has a wide range of applications, of 
course. The second proof is no less interesting. It is essentially based on Weierstrafi’ original 
proof and deals with polynomials over [0,1] only; here concepts like elementary integration 
and uniform continuity are applied in a very concise and beautiful way. 

Finally, we deal with uniform spaces; they are a generalization of pseudometric spaces, but 
more specific than topological spaces. We argue that the central concept is closeness of points, 
which is, however, formulated in conceptual rather than quantitative terms. It is shown 
that many concepts which appear specific to the metric approach like uniform continuity or 
completeness may be carried into this context. Nevertheless, uniform spaces are topological 
spaces, but the assumption on having a uniformity available has some consequences for the 
associated topology. 

The reader probably misses Polish spaces in this little gallery. We deal with these spaces in 
depth, but since most of our applications of them are measure theoretic in nature, we deal with 
them in the context of a discussion of measures as a kind of natural habitat (Dobl4b| . 
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1.6.1 Godel’s Completeness Theorem 

Godel’s Completeness Teorem states that a set of sentences of first order logic is consistent iff 
it has a model. The crucial part is the construction of a model for a consistent set of sentences. 
This is usually done through Henkin’s approach, see, e.g., |Sho671 4.2], [CK901 Chapter 2] 
or |Sri08l 5.1]. Rasiowa and Sikorski [RS50| followed a completely different path in their 
topological proof by making use of Baire’s Category Theorem and using the observation that 
in a compact topological space the intersection of a sequence of open and dense sets is dense 
again. The compact space is provided by the clopen sets of a Boolean algebra which in turn 
is constructed from the formulas of the first order language upon factoring. The equivalence 
relation is induced by the consistent set under consideration. 

We present the fundamental ideas of their proof in this section, since it is an unexpected 
application of a combination of the topological version of Stone’s Representation Theorem for 
Boolean algebras and Baire’s Theorem, hinted at already in Example 11.851 Since we assume 
that the reader is familiar with the semantics of first order languages, we do not want to 
motivate every definition for this area in detail, but we sketch the definitions, indicate the 
deduction rules, say what a model is, and rather focus on the construction of the model. The 
references given above may be used to fill in any gaps. 

A slightly informal description of the first order language £ with identity with which we will 
be working is given first. For this, we assume that we have a countable set {x n \ n € N} 
of variables and countably many constants. Moreover, we assume countably many function 
symbols and countably many predicate symbols. In particular, we have a binary relation ==, 
the identity. Each function and each predicate symbol has a positive arity. 

These are the components of our language £. 

Terms. A variable is a term and a constant symbol is a term. If / is a function symbol of 
arity n, and t±,... ,t n are terms, then f(t \,..., t n ) is a term. Nothing else is a term. 

Atomic Formulas. If t\ and t 2 are terms, then t\ == t 2 is an atomic formula. If p is a 
predicate symbol of arity n, and t\,... ,t n are terms, then p(ti,... ,t n ) is an atomic 
formula. 

Formulas. An atomic formula is a formula. If p and ip are formulas, then pAip and —xp are 
formulas. If x is a variable and p is a formula, then Mx.p is a formula. Nothing else is 
a formula. 

Because there are countably many variables resp. constants, the language has countably 
many formulas. 

One usually adds parentheses to the logical symbols, but we do without, using them, however, 
freely, when necessary. We will use also disjunction {p\/ip abbreviates —>(—>pA—>'tp)], implication 
[p -A ^ for -xp V ip\, logical equivalence [p ip for (p —>• ip) A (ip -A p)\ and existential 
quantification \3x.<p for -i(Vx.-■</?)]. Conjunction and disjunction are associative. 

We need logical axioms and inference rules as well. We have four groups of axioms 

Propositional Axioms. Each propositional tautology is an axiom. 

Identity Axioms, x == x, when x is a variable. 
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Equality Axioms. y 1 == z 1 -A ... -A y n == z n -A f(y u ...,y n ) = f(z u z n ), whenever 
/ is a function symbol of arity n, and y\ == zi y n == z n —> p(yi, ..., y n ) —>• 

p(zi ,..., z n ) for a predicate symbol of arity n. 

Substitution Axiom. If ip is a formula, p x [t] is obtained from ip by freely substituting all 
free occurrences of variable x by term t, then p x [t\ —>• 3x.ip is an axiom. 

These are the inference rules. 

Modus Ponens. From p and p — > if infer if. 

Generalization Rule. From p infer 'ix.p. 

A sentence is a formula without free variables. Let S be a set of sentences, p a formula, then 
we denote that p is deducible from E by E h p, i.e., iff there is a proof for p in E. E is called 
inconsistent iff Eh _L, or, equivalently, iff each formula can be deduced from E. If E is not 
inconsistent, then E is called consistent or a theory. 

Fix a theory T, and define 

for formulas p and if, then this defines an equivalence relation on the set of all formulas. Let 
By be the set of all equivalence classes [p\, and define 

[p\ A [if] : = [p A if] 

M V [if] := [p V ijj\ 

~[<p] ■■= hv]- 

This defines a Boolean algebra structure on B t, the Lindenbaum algebra of T. The maximal 

element T of B t is {p \ T h </?}, its minimal element _L is {p \ T I- *p}. The proof that By is 

a Boolean algebra follows the lines of [Dobl3i 1.5.7] closely, hence it can be safely omitted. It 
might be noted, however, that the individual steps in the proof require additional properties 
of h, for example, one has to show that T h p and T \- ip together imply T h p A if}. We trust 
that the reader is in a position to recognize and accomplish this; |Sri081 Chapter 4] provides 
a comprehensive catalog of useful derivation rules with their proofs. 

Let p be a formula, then denote by p(k/p) the formula obtained in this way: 

• all bound occurrences of x p are replaced by X£, where xi is the first variable among 
xi, X 2 , ■ ■ ■ which does not occur in p, 

• all free occurrences of xk are replaced by x p . 

This construction is dependent on the integer £, so the formula p{k/p) is not uniquely de¬ 
termined, but its class is. We have these representations in the Lindenbaum algebra for 
existentially resp. universally quantified formulas. 

Lemma 1.127 Let p be a formula in £, then we have for every 

1. sup peN [^(fc/p)] = [3x k .p\, 
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2. inf peN [</?(fc/p)] = \fix k .tp\. 

Proof 1. Fix k € N, then we have T \~ (p(k/p) —>■ 3xfc.y? for each pSNby the 3 introduction 
rule. This implies [ip(k/p)\ < \fixk-^>] for all p € N, hence sup pgN [<£>(£:/p)] < [3xfc.(p], thus 
[3xfc.^>] is an upper bound to {[<p(k/p)\ \ p G N} in the Lindenbaum algebra. We have to 
show that it is also the least upper bound, so take a formula ^p such that [ip(k/p)\ < [ip\ 
for all k € N. Let q be an index such that x q does not occur free in ip, then we conclude 
from T h <p{k/p) —>• ip for all p that 3 x q .ip(k/q) —> ip. But T h 3 x^.^p «-> 3 x q .ip(k/q), hence 
T h 3 Xk-tp —>• ip. This means that [3 Xk-<p\ is the least upper bound to {[ip(k/p)\ \ p € N}, 
proving the first equality. 

2. The second equality is established in a very similar way. 3 
These representations motivate 

Definition 1.128 Let 5 be an ultrafilter on the Lindenbaum algebra By, S C By. 

1. $ preserves the supremum of S iff sup S € 5 s € 5 for some s € S. 

2. 5 preserves the infimum of S iff inf for all s € S. 

Preserving the supremum of a set is similar to being inaccessible by joins (see Definition ll.1551) . 
but inaccessibility refers to directed sets, while we are not making any assumption on S, 
except, of course, that its supremum exists in the Boolean algebra. Note also that one of the 
characteristic properties of an ultrafilters is that the join of two elements is in the ultrafilter iff 
it contains at least one of them. Preserving the supremum of a set strengthens this property 
for this particular set only. 

The de Morgan laws and $ being an ultrafilter make it clear that $ preserves inf S iff it 
preserves sup {—s \ s € S}, resp. that 5 preserves sup S iff it preserves inf {—s \ s € S}. This 
cuts our work in half. 

Proposition 1.129 Let (SVJneN be a sequence of subsets S n C B^ such that sup S n exists 
in B t- Then there exists an ultrafilter 5 such that 5 preserves the supremum of S n for all 
n € N. 

Proof This is an application of Baire’s Category Theorem 11.831 and is discussed in Exam¬ 
ple 11.851 We find there a prime ideal which does not preserve the supremum for S n for all 
n € N. Since the complement of a prime ideal in a Boolean algebra is an ultrafilter |Dobl3l 
Lemma 1.5.38, Lemma 1.5.37], the assertion follows. 3 

So much for the syntactic side of our language £. We will leave the ultrafilter $ alone for a 
little while and turn to the semantics of the logic. 

An interpretation of £ is given by a carrier set A, each constant c is interpreted through an 
element ca of A , each function symbol / with arity n is assigned a map Ja ■ A n —>■ A, and 
each n-ary predicate p is interpreted through an n-ary relation p\ C A n ; finally, the binary 
predicate == is interpreted through equality on A. We also fix a sequence {w n \ n € N} of 
elements of A for the interpretation of variables, set A := (A,{w n \ n € N}), and call A a 
model for the first order language. We then proceed inductively: 
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Terms. Variable X* is interpreted by wi- Assume that the term f(t i,... ,t n ) is given. If the 
terms t\,... ,t n are interpreted, through the respective elements t A ,i, ■ ■ ■, tA,n of A, then 
f(h,..., t n ) is interpreted through f A (t A> i, • • ■, t A>n ). 

Atomic Formulas. The atomic formula t± == t -2 is interpreted through £, 4,1 = t A , 2 - If the n- 
ary predicate p is assigned pa V A n , then p{t\,... ,t n ) is interpreted as (t AA ,..., tA,n) € 
PA- 

We denote by A |= ip that the interpretation of the atomic formula ip yields the value 
true. We say that ip holds in A. 

Formulas. Let p and ip be formulas, then A |= ip A ip iff A \= p and A |= ip, and A |= —>p iff 
A |= p is false. Let p be the formula Mxi-ip, then A |= p iff A |= ip Xi \ a for every aei, 
where ip x \ a is the formula ip with each free occurrence of x replaced by a. 

Construct the ultrafilter 3 constructed in Proposition 11.1291 for all possible suprema arising 
from existentially quantified formulas according to Lemma ll.1271 There are countably many 
suprema, because the number of formulas is countable. This ultrafilter and the Lindenbaum 
algebra By will be used now for the construction of a model A for T (so that A |= p holds 
for all p € T). 

We will first need to define the carrier set A. Define for the variables Xi and Xj the equivalence 
relation « through Xi ~ Xj iff [xt == Xj\ G 3', denote by x- L the ^-equivalence class of x t . 
The carrier set A is defined as {x n \ n G N}. 

Let us take care of the constants now. Given a constant c, we know that h 3xj.c == Xi by 
substitution. Thus [3xj.c == xp = T € §. But [3xj.c == Xi\ = sup ieN [c == Xj], and 5 
preserves suprema, so we conclude that there exists i with [c == Xj\ € 5- We pick this i and 
define ca '■= x%- Note that it does not matter which i to choose. Assume that there is more 
than one. Since [c == Xj\ € 5 and [c == Xj\ € $ implies [c == Xi A c == Xj\ G J, we obtain 
[xt == Xj] G 5, so the class is well defined. 

Coming to terms, let t be a variable or a constant, so that it has an interpretation already, and 
assume that / is a unary function. Then h 3xj./(t) == x,, so that [3 Xi.f(t) == Xj] G 5, hence 
there exists i such that [f(t) == Xj] G U, then put /a^a) '■= %i- Again, if [f(t) == Xj] G 3 
and [f(t) == Xj] G 5, then [xj == Xj] G 3, so that /a(ca) is well defined. The argument 
for the general case is very similar. Assume that terms have their interpretations 

already, and / is a function with arity n, then h 3xj./(ti,..., t n ) == Xj, hence we find j with 
== Xj] G so put fA{tA,ii ■■■ Aa,u) '■= Xj. The same argument as above 
shows that this is well defined. 

Having defined the interpretation tA for each term t, we define for the n-ary relation symbol 
p the relation pa V A n by 


(t A ,i, • • -,t A ,n) £PA<^ \p(h, -■-,t n ]e3 

Then p A is well defined by the equality axioms. 

Thus A |= p is defined for each formula p , hence we know how to interpret each formula 
in terms of the Lindenbaum algebra of T (and the ultrafilter 3)- We can show now that a 
formula is valid in this model iff its class is contained in ultrafilter 3- 


A^ p 


Model 
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Proposition 1.130 A |= p iff \<p] € 5 holds for each formula p> of 2. 

Proof The proof is done by induction on the structure of formula <p and is straightforward, 
using the properties of an ultrafilter. For example, 

A\=ipAifoA\=ip and A \= if (definition) 

[ip] € 3 and [if\ € 5 (induction hypothesis) 

[p A i/j\ € 3 (^ is an ultrafilter) 

For establishing the equivalence for universally quantified formulas Vxj.Vh assume that Xi is 
a free variable in if such that A |= tp Xi \ a € 5 bas been established for all a € A. 

Then 


A \= Mxi-if A \= ip x .\ a for all a G A 
<t4 [if Xi \a\ € 3 for all a € A 
& sup^-iJ € 3 

aCzA 


(definition) 
(induction hypothesis) 
(3 preserves the infimum) 

(by Lemma fl. 1271) 


This completes the proof. H 

As a consequence, we have established this version of Godel’s Completeness Theorem: 
Corollary 1.131 A is a model for the consistent set T of formulas. H 


This approach demonstrates how a topological argument is used at the center of a construction 
in logic. It should be noted, however, that the argument is only effective since the universe 
in which we work is countable. This is so because the Baire Theorem, which enables the 
construction of the ultrafilter, works for a countable family of open and dense sets. If, however, 
we work in an uncountable language £, this instrument is no longer available ( jCK90l Exercise 
2.1.24] points to a possible generalization). But even in the countable case one cannot help 
but note that the construction above depends on the Axiom of Choice, because we require 
an ultrafilter. The approach in jCK901 Exercise 2.1.22] resp. |Kop89 Theorem 2.21] point to 
the construction of a filter without the help of a topology, but, alas, this filter is extended to 
an ultrafilter, and here the dreaded axiom is needed again. 


1.6.2 Topological Systems or: Topology Via Logic 

This section investigates topological systems. They abstract from topologies being sets of 
subsets and focus on the order structure imposed by a topology instead. We focus on the 
interplay between a topology and the base space by considering these objects separately. A 
topology is considered a complete Heyting algebra, the carrier set is, well, a set of points, 
both are related through a validity relation |= which mimics the ^-relation between a set and 
its elements. This leads to the definition of a topological system, and the question is whether 
this separation really bears fruits. It does; for example we may replace the point set by the 
morphisms from the Heyting algebra to the two element algebras 2, giving sober spaces, and 
we show that, e.g., a Hausdorff space is isomorphic to such a structure. 
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The interplay of the order structure of a topology and its topological obligations will be 
investigated through the Scott topology on a dcpo, a directed complete partial order, leading 
to the Hofmann-Mislove Theorem which characterizes compact sets that are represented as 
the intersection of the open sets containing them in terms of Scott open filters. 

Before we enter into a technical discussion, however, we put the following definitions on 
record. 

Definition 1.132 A partially ordered set P is called a complete Heyting algebra iff 

1. each finite subset S has a join f\ S, 

2. each subset S has a meet \J S, 

3. finite meets distribute over arbitrary joins, i.e., 

a a\J S = \J {a A s \ s £ S} 

holds for a £ L, S C L. 

A morphism / between the complete Heyting algebras P and Q is a map f : P —>• Q such that 

1. f(/\ 5) = A / [S'] holds for finite S C P, 

2. /(V S) = V / [S’] holds for arbitrary S C P. 

H-P, <5|| denotes the set of all morphisms P —)■ Q. 

The definition of a complete Heyting algebra is a bit redundant, but never mind. Because 
the join and the meet of the empty set is a member of such an algebra, it contains a smallest 
element _L and a largest element T, and /(_L) = _L and /( T) = T follows. A topology is 

a complete Heyting algebra with inclusion as the partial order |Dobl3[ Exercise 29]. Some¬ 

times, complete Heyting algebras are called frames ; but since the structure underlying the 
interpretation of modal logics are also called frames, we stick here to the longer name. 

Example 1.133 Call a lattice V pseudo-complemented iff given a, b £ V, there exists c £ V 
such that x < c iff x A a < b\ c is usually denoted by a —>• b. A complete Heyting algebra is 
pseudo-complemented. In fact, let c := \/{x £ V \ x A a < b}, then 

cAa = \J{x£V\xAa<b}Aa = \j{xAa£V\xAa<b}<b 

by the general distributive law, hence x < c implies x A a < b. Conversely, if x A a < b, then 
x < c follows. ^ 

Example 1.134 Assume that we have a complete lattice V which is pseudo-complemented. 
Then the lattice satisfies the general distributive law. In fact, given a £ V and S C V, we 
have s A a < V{° A b | b G S} , thus s < a \J{a A b \ b G S} for all s G 5, from which 
wg obtain \J S ^ & A V{« A b | b £ S}, which in turn gives a A\/ S < a A\J{a Ab \ b £ 5}. 
On the other hand, \/{a Ab\b£S}<\/S, and \J{a A b \ b £ S} < a, so that we obtain 
V{a A b | b £ S} < a A V S. 


We note 
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Corollary 1.135 A complete Heyting algebra is a complete distributive lattice. d 

Quite apart from investigating what can be said if open sets are replaced by an element of 
a complete Heyting algebra, and thus focussing on the order structure, one can argue as 
follows. Suppose we have observers and events, say, X is the set of observers, and A is the 
set of events. The observers are not assumed to have any structure, the events have a partial 
order making them a distributive lattice; an observation may be incomplete, so a < b indicates 
that observing event b contains more information than observing event a. If observer x € X 
observes event a € A, we denote this as x |= a. The lattice structure should be compatible 
with the observations, that is, we want to have for SCI that 

x |= S iff x |= a for all a G S, S finite, 

x N V & iff x l = a f° r some a € S, S arbitrary. 

(recall /\ 0 = T and V 0 = _L). Thus our observations should be closed under finite conjunc¬ 
tions and arbitrary disjunctions; replacing disjunctions by intersections and conjunctions by 
unions, this shows a somewhat topological face. We define accordingly 

Definition 1.136 A topological system (X^ ,X$, |=) has a set X 9 of points, a complete Heyt¬ 
ing algebra X^ of observations, and a satisfaction relation |= C X' 9 x (written as x |= a 
for (x,a) € \=) such that we have for all x € X* 

• If S C X® is finite, then x |= V S iff x |= a for all a € S. 

• For SCI* arbitrary, x\ =\J S iff x \= a for some a G S. 

The elements of X 9 are called points, the elements of X^ are called opens. 

We will denote a topological system X = (X^,X$) usually without writing down the satisfac¬ 
tion relation, which is either explicity defined or understood from the context. 

Example 1.137 1. The obvious example for a topological system D is a topological space 

(X, t) with D b := X and D$ : = t, ordered through inclusion. The satisfaction relation 
|= is given by the containment relation €, so that we have x |= G iff x € G for x € D 9 
and G € DK 

2. But it works the other way around as well. Given a topological system X, define for 
the open a S X H its extension 

(a|) := {x € X 9 \ x |= a}. 

Then r := (da|) | a € X'j is a topology on X 9 . In fact, 0 = (|_L|), X b = (IT’D, and 
if S C t is finite, say, S = {(|ai|),..., (|a n |)}, then fjS' = dAILi®*!)- Similarly, if 
S = {flaiD | i € 1} C r is an arbitrary subset of r, then |J S = d Vie/ a i\)■ This follows 
directly from the laws of a topological system. 

3. Put 2 := {_L,T}, then this is a complete Heyting algebra. Let X* := A be another 
complete Heyting algebra, and put X := ||XH,2!|| defining x |= a iff x{a) = T then 


x\x* 


Extension 

d-D 
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yields a topological system. Thus a point in this topological system is a morphism 
—>• 25, and a point satisfies the open a iff it assigns T to it. 


Next, we want to define morphisms between topological systems. Before we do that, we have 
another look at topological spaces and continuous maps. Recall that a map / : X —>■ Y 
between topological spaces (X,r) and (Y,i9) is r-d-continuous iff / _1 [77] € r for all 77 G d. 
Thus / spawns a map / _1 : $ —>• r —■ note the opposite direction. We have x € Z" 1 [77] iff 
/(x) € 77, accounting for containment. 

This leads to the definition of a morphism as a pair of maps, one working in the opposite 
direction of the other one, such that the satisfaction relation is maintained, formally: 

Definition 1.138 Let X and Y be topological systems. Then f : X —» Y is a c-morphism iff 

1. f is a pair of maps f = (ft, ft) with ft : X^ Y^, and ft € ||y^,X lt || is a morphism 
for the underlying algebras. 

2. ft(x) |=y b iff x \=x ft(b) for all x € X b and all b € YK 

We have indicated above for the reader’s convenience in which system the satisfaction relation 
is considered. It is evident that the notion of continuity is copied from topological spaces, 
taking the slightly different scenario into account. 

Example 1.139 Let X and Y be topological systems with / : X —>• Y a c-morphism. Let 
(X^,T x t,) and (F b ,Tyb) be the topological spaces generated from these systems through the 
extent of the respective opens, as in Example 11.1371 part [2j Then ft : X 9 —>• Y b is 
continuous. In fact, let b € Y$, then 

x € (/ b ) -1 [fl&D] ^ f\ x ) € (|6|) 

O f\x) |= b 

^ X |= ft(b), 


thus (ft) 1 [0&D] = C/ tl (^)l) € r xi> . ® 

This shows that continuity of topological spaces is a special case of c-morphisms between 
topological systems, in the same way as topological spaces are special cases of topological 
systems. 

Let / : X —» Y and g : Y —>• Z be c-morphisms, then their composition is defined as 
go f := (g* o ft, ft oft). The identity idx '■ X —> X is defined through idx '■= (id x t, , id x t) ■ If, 
given the c-morphism / : X —>• Y, there there is a c-morphisms g : Y —>• X with g o f = idx 
and f o g = idy , then / is called a homeomorphism. 

Corollary 1.140 Topological systems for a category TS, the objects of which are topological 
systems, with c-morphisms as morphisms. H 

Given a topological system X, the topological space (X,t x i>) with r x \, := {(]a|) | a € Xft 
is called the spatialization of X and denoted by SP(X). We want to make SP a (covariant) 
functor TS — >• Top, the latter one denoting the category of topological spaces with continuous 
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maps as morphisms. Thus we have to define the image SP(/) of a c-morphism / : X — > Y. TS,Top,SP 
But this is fairly straightforward, since we have shown in Example 11.1391 that / induces a 
continuous map (X 9 ,t x \,) —>• (F b ,Ty[>). It is clear now that SP : TS — >• Top is a covariant 
functor. On the other hand, part [1] of Example 11.1371 shows that we have a forgetful functor 
V : Top -»• TS with V(X,r) := (X b ,X#) with X b := X and X# := r, and V(/) := (/, Z” 1 ). 

These functors are related. 


Proposition 1.141 SP is right adjoint to V. 


Proof 0. Given a topological space X and a topological system A we have to find a In¬ 
jection (px,A ■ homxs(V(X), A) —>• homT 0p (X, SP(A)) rendering these diagrams commuta¬ 
tive: 


hom TS (V(X), X)-hom To p(X, SP(A)) 


Ft 


(SP {F)) t 


hom TS (V(X), B) -hom To p(X, SP (B)) 


and 


hom T s (V (X), A) 

(V(G))* 

hom T s(V(F),X) 


^hom Top (X,SP(X)) 

G* 

<p YiA * hom To p(F, SP(A)) 


where F* := hom TS (V(X), F) : f ^ Fof for F:A^B in TS, and G* : = hom To p(G, SP(A)) : 
g g o G for G : Y —> X in Top, see ]Dobl4al. Section 1.5]. 

We define <pxAft’ ft) '■= ft, hence we focus on the component of a c-morphism which maps 
points to points. 

1. Let us work on the first diagram. Take / = (ft , ft) : V(X) -^iasa morphism in TS, and 
let F : A —>• B be a c-morphism, F = (F b ,F^), then <px,B(F*(f)) = Vx,b(F o /) = F b o / b , 
and (SP (F))*(vxAf)) = SP(F) o ft = F* o ft. 

2. Similarly, chasing / through the second diagram for some continuous map G : Y —»■ X 
yields 


Fym((V(G))*(/)) = ipvAift^ft) ° (G, G” 1 )) 
= ft ° G 
= G*(ft) 

= G*(ipxAf))- 


This completes the proof. H 

Constructing SP, we went from a topological space to its associated topological system by 
exploiting the observation that a topology t is a complete Heyting algebra. But we can travel 
in the other direction as well, as we will show now. 

Given a complete Heyting algebra A, we take the elements of A as opens, and take all 
morphisms in ||A, 2!|| as points, defining the relation |= which connects the components 
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through 


x |= a <t4> x(a) = T. 


This construction was announced already in Example 11.1371 part [3j In order to extract a 
functor from this construction, we have to cater for morphisms. In fact, let ip £ ||.B,A|| a 
morphism B —>• A of the complete Heyting algebras B and A, and p £ || A, 2$|| a point of A, then 
p o ip £ ||B,!2|| is a point in B. Let cHA be the category of all complete Heyting algebras 
with hom c HA(AH) := ||.B,A||, then we define the functor Loc : cHA —>• TS through 
Loc(A) := (||A, 2$||,A), and Loc(^) := (ip*,ip) for ip £ hom c HA(^,H) with ip*(p ) \= poip. 
Thus Loc (ip) : Loc(A) — > Loc(H), if ip : A —> B in cHA. In fact, let / := Loc(?/>), and 
p £ || A, 2!|| a point in Loc(A), then we obtain for b £ B 


cHA, Loc 


f\p ) |= bo- f(p)(b) = T 


(p° ip)(b) = T 

(since f b = p o ip) 

■&P 1= ip(b) 


op |= /“(&) 

(since /** = ip). 


This shows that Loc(^) is a morphism in TS. Loc(A) is called the localization of the Localization 
complete Heyting algebra A. The topological system is called localic iff it is homeomorphic 
to the localization of a complete Heyting algebra. 

We have also here a forgetful functor V : TS —>• cHA, and with a proof very similar to the 
one for Proposition I1.14T1 one shows 

Proposition 1.142 Loc is left adjoint to the forgetful functor V. H 

In a localic system, the points enjoy as morphisms evidently much more structure than just 
being flat points without a face, in an abstract set. 

Before exploiting this wondrous remark, recall these notations, where (P, <) is a reflexive and 
transitive relation: 


fp-={q£P | q>p}, 

ip ■= {q £ P \ q < p}- 

The following properties are stated just for the record. 

Lemma 1.143 Let a £ A with A a complete Heyting algebra. Then fa is a filter, and fa is 
an ideal in A. H 

Definition 1.144 Let A be a complete Heyting algebra. 

1. a £ A is called a prime element iff fa is a prime ideal. 

2. The filter F C A is called completely prime iff\JS£F implies s £ F for some s £ S, 
where S C A. 

Thus a £ A is a prime element iff we may conclude from f\S < a that there exists s £ S with 
s < a, provided S C A is finite. Note that a prime filter has the stipulated property for finite 
S C A, so a completely prime filter is a prime filter by implication. 


March 4, 2015 


E.-E. Doberkat 


A Tutorial 








Page 70 


Topologies 


Example 1.145 Let (X, r) be a topological space, x £ X, then 

G x ■= {G € t \ x € G} 

is a completely prime filter in r. It is clear that Q x is a filter in r, since it is closed under 
finite intersections, and G £ Q x and G C H implies H £ G x for H £ r. Now let Uie/ 
with Si £ t for all i £ /, then there exists j £ I such that x € hence Sj- €. G x - $ 

Prime filters in a Heyting complete Heyting algebras have this useful property: if we have 
an element which is not in the filter, then we can find a prime element not in the filter 
dominating the given one. The proof of this property requires Zorn’s Lemma, hence a variant 
of the Axiom of Choice. 

Proposition 1.146 Let F C A be a prime filter in the complete Heyting algebra A. Let 
a 0 F, then there exists a prime element p £ A with a < p and p F. 

Proof Let Z := {b £ A \ a < b and b fL F}, then Z A 0, since a £ Z. We want to show 
that Z is inductively ordered, hence take a chain C C Z, then c := sup C £ A, since A is 
a complete lattice. Clearly, a < c; suppose c € F, then, since F is completely prime, we 
find c' € C with c' £ F, which contradicts the assumption that C C Z. Hence Z contains a 
maximal element p by Zorn’s Lemma. 

Since p £ Z, we have a < p and p fL F, so we have to show that p is a prime element. 
Assume that x A y < p, then either of x V p or y V p is not in F: if both are in F, we have 
by distributivity (x V p) A (y V p) = (x A y) V p = p, so p € F, since F is a filter; this is a 
contradiction. Assume that x V p 0 F, then a < x V p, since a < p, hence even iVp 6 Z. 
Since p is maximal, we conclude xV p < p, which entails x < p. Thus p is a prime element. 
H 


The reader might wish to compare this statement to an argument used in the proof of Stone’s 
Representation Theorem, see [Dob 1.Si Section 1.5.7]. There it is used that we may find in a 
Boolean algebra for each ideal a prime ideal which contains it. The argumentation is fairly 
similar, but, alas, one works there in a Boolean algebra, and not in a complete Heyting 
algebra, as we do presently. 


This is a characterization of completely prime filters and prime elements in a complete Heyting 
algebra in terms of morphisms into 2. We will use this characterization later on. 


Lemma 1.147 Let A be a complete Heyting algebra, then 

1. F C A is a completely prime filter iff F = f~ 1 ( T) := / _1 [{T}] for some f £ ||A, 2 

2. I = /” 1 (_L) for some f £ ||A, 2|| iff I =fp for some prime element p £ A. 


Proof 1. Let F C A be a completely prime filter, and define 


/(«) 


T, if a £ F 
_L, if afLF 


Then / : A —?■ 2 is a morphism for the complete Heyting algebras A and 2!. Since F is a 
filter, we have f(/\ S ) = AseS /( s ) ^ or ^ ^ finite. Let S C A, then 


V f ( s ) = T f(s) = T for some s £ S f(\J S ) = T, 

s£S 


March 4, 2015 


E.-E. Doberkat 


A Tutorial 






Page 71 


Topologies 


since F is completely prime. Thus / £ ||A, !1|| and F = / 1 (T). Conversely, given / £ ||A, 2J||, 
the filter / _1 (T) is certainly completely prime. 

2. Assume that / = / _1 (_L) for some / £ ||A,2?||, and put 

p := \J{a € A | /(a) = _L}. 

Since A is complete, we have p € A, and if a < p, then /(a) = _L. Conversely, if /(a) = _L, 
then a < p, so that / =|p; moreover, I is a prime ideal, for /(a) A /(&) = 1 /(a) = 

_L or /(&) = T, thus a A b £ / implies a £ / or 6 £ I. Thus p is a prime element. Let, 
conversely, the prime element p be given, then one shows as in part 1. that 


/(«) 


_L, if a < p 
T, otherwise 


defines a member of || A, 2!|| with fp = / 1 (T). H 

Continuing Example I1.145[ we see that there exists for a topological space X := {X,t) 
for each x £ X an element f x £ ||r, 2J|| such that f x (G ) = T iff a: £ G. Define the map 
^ ->• ||r,l|| through <L.y(^) := fx (so that 4 >jy(z) = / x iff Q x = f~ x { T)). We will 
investigate now in a little greater detail. 


Lemma 1.148 is injective iff X is a T^-space. 

Proof Let dw be injective, x y, then Q x Q y . Hence there exists an open set G which 
contains one of x, y, but not the other. If, conversely, X is a To-space, then we have by the 
same argumentation Q x f Q y for all x, y with x / y, so that is injective. H 

Well, that’s not too bad, because the representation of elements into ||r, 2$|| is reflected by 
a (very basic) separation axiom. Let us turn to surjectivity. For this, we need to transfer 
reducibility to the level of open or closed sets; since this is formulated most concisely for 
closed sets, we use this alternative. A closed set is called irreducible iff each of its covers with 
closed sets implies its being covered already by one of them. 

Definition 1.149 A closed set F F X is called irreducible iff F C U e / Fi implies F C F % 
for some i £ I for any family (T))ie/ of closed sets. 

Thus a closed set F is irreducible iff the open set X \ F is a prime element in r. Let’s see: 
Assume that F is irreducible, and let ff\ i&I Gi C X \ F for some open sets Then 

F C U e / X \ Gi with X \ Gi closed, thus there exists j £ I with F C X \ Gj, hence 
Gj C X \ F. Thus f {X \ F) is a prime ideal in r. One argues in exactly the same way for 
showing that if i(AT \ F) is a prime ideal in r, then F is irreducible. 

Now we have this characterization of surjectivity of our map through irreducible closed 
sets. 


Lemma 1.150 <I?y is onto iff for each irreducible closed set F there exists x £ X such that 
F = {x} a . 

Proof 1. Let ( I>x be onto, FCXbe irreducible. By the argumentation above, X \ F is a 
prime element in r, thus we find / € ||t, 2!|| with f(X\F) = / _1 (_L). Since <3 ?.y is into, we 
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find x € X such that / = 4>j>f(x), hence we have x 0 G /(x) = _L for all open G C A". It 
is then elementary to show that F = {x} a . 

2. Let / £ ||t, 2!||, then we know that / _1 (_L) =j,G for some prime open G. Put F := X \ G, 
then F is irreducible and closed, hence F = {x} a for some x € X. Then we infer f{H ) = 
T x £ F[ for each open set H } so we have indeed / = Hence 4>x is onto. H 

Thus, if ( I>x is a bijection, we can recover (the topology on) X from the morphisms on the 
complete Heyting algebra ||r, 2!||. 

Definition 1.151 A topological space (X , r) is called sobei@ iff ■ X —> ||r, 2!|| is a bijec¬ 
tion. 

Thus we obtain as a consequence this characterization. 

Corollary 1.152 Given a topological space X , the following conditions are equivalent 

• X is sober. 

• X is a To-space and for each irreducible closed set F there exists x € X with F = {x}“. 

Exercise 1301 shows that each Hausdorff space is sober. This property is, however, seldom made 
use of the the context of classic applications of Hausdorff spaces in, say, analysis. 

Before continuing, we generalize the Scott topology, which has been defined in Example 11.61 
for inductively ordered sets. The crucial property is closedness under joins, and we stated 
this properts in a linearly ordered set by saying that, if the supremum of a set S is in a Scott 
open set G, then we should find an element s € S with s € G. This will have to be relaxed 
somewhat. Let us analyze the argument why the intersection G\ n G 2 of two Scott open sets 
(old version) G\ and G 2 is open by taking a set S such that V S € G\ n G 2 . Because Gi is 
Scott open, we find s* £ S with Sj £ Gi (i = 1,2), and because we work in a linear ordered 
set, we know that either si < s 2 or S 2 < si. Assuming si < s 2 , we conclude that S 2 € G\, 
because open sets are upward closed, so that G\ n G 2 is indeed open. The crucial ingredient 
here is that we can find for two elements of S an element which dominates both, and this is 
the key to the generalization. 

We want to be sure that each directed set has an upper bound; this is the case, e.g., when 
we are working in a complete Heyting algebra. The structure we are defining now, however, 
is considerably weaker, but makes sure that we can do what we have in mind. 

Definition 1.153 A partially ordered set in which every directed subset has an upper bound 
is called a directed completed partial ordered set, abbreviated as dcpo. 

Evidently, complete Heyting algebras are dcpos, in particular topologies are under inclusion. 
Sober topological spaces with the specialization order induced by the open sets furnish another 
example for a dcpo. 

Example 1.154 Let X = (X,t) be a sober topological space. Hence the points in X and 
the morphisms in ||r, 2J|| are in a bijective correspondence. Define for x, x' € X the relation 
x C x' iff we have for all open sets x |= G => x' |= G (thus x £ G implies x' £ G). If we 

s The rumors in the domain theory community that a certain Johann Heinrich-Wilhelm Sober was a skat 
partner of Hilbert’s gardener at Gottingen could not be confirmed — anyway, what about the third man? 
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think that being contained in more open sets means having better information, x C x' is then 
interpreted as x' being better informed than x; C is sometimes called the specialization order. 

Then (X, C) is a partially ordered set, antisymmetry following from the observation that a 
sober space is a To-space. But (X, C) is also a dcpo. Let S C X be a directed set, then 
L := $>x [S] is directed in ||t, 2J||. Dehne 


p(G) := 



if there exists £ G L with £{G) = T 
otherwise 


We claim that p G ||r, 2J||. It is clear that p(\/ W) = V W £W p( w ) f° r W Q t. Now let W C r 
be hnite, and assume that /\p[W] = T, hence p(w) = T for all w € W. Thus we find for 
each w € W some £ w € L with £ w (w) = T. Because L is directed, and W is hnite, we find 
an upper bound l € L to {£ w \ w G W}, hence £(w) = T for all w G W, so that £(/\ W) = T, 
hence p{f\W) = T. This implies Ap[W] = p( AW)- Thus p G ||r, 2!||, so that there exists 
x G X with x = < hx(p)- Clearly, x is an upper bound to S. $ 

Definition 1.155 Let (P, <) &e a dcpo, t/ien U C P is called Scott open 

1. U is upward closed. 


2. If sup S £U for some directed set S, then there exists s € S with s G L. 


The second property can be described as inaccessability through directed joins'. If U contains 
the directed join of a set, it must contain already one of its elements. The following example 
taken from |GHK + 03[ p. 136]. 


is 


Example 1.156 The powerset V (X) of a set X is a dcpo under inclusion. The sets {P C 
V (X) | T is of finite character} are Scott open (P C V (X) is of finite character iff this 
condition holds: F G P iff some finite subset of F is in P). Let P be of finite character. Then 
P is certainly upward closed. Now let S := (J S G P for some directed set S C V (X), thus 
there exists a finite subset F C S with F G P. Because S is directed, we find So G S with 
F C Sq, so that S 0 GP. $ 


In a topological space, each compact set gives rise to a Scott open filter as a subset of the 
topology. 

Lemma 1.157 Let (X, r) be a topological space, and C C X compact, then 


H(C) := {U G r | C C U} 


is a Scott open filter. 

Proof Since H{C ) is upward closed and a filter, we have to establish that it is not accessible 
by directed joins. In fact, let S be a directed subset of r such that G H(C). Then S 
forms a cover of the compact set C, hence there exists Sq C S finite such that C C (J Sq. But 
S is directed, so <So has an upper bound S G S, thus S G H(C). H 

Scott opens form in fact a topology, and continuous functions are characterized in a fashion 
similar to Example 11.111 We just state and prove these properties for completeness, before 
entering into a discussion of the Hofmann-Mislove Theorem. 

Proposition 1.158 Let (P, <) be a dcpo, 
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1. {U CP\U is Scott open} is a topology on P, the Scott topology of P. 

2. F C P is Scott closed iff F is downward closed (x < y and y € F imply x G F) and 
closed with respect to suprema of directed subsets. 

3. Given a dcpo (Q,<), a map f : P —>• Q is continuous with respect to the corresponding 
Scott topologies iff f preserves directed joins (i.e., if S C P is directed, then / [S'] C Q 
is directed and sup / [.S'] = /(sup S)). 

Proof 1. Let U\, U 2 be Scott open, and sup S G U\ n U 2 for the directed set S. Then there 
exist Si G S with Sj G G* for i = 1,2. Since S is directed, we find s G S with s > s\ and 
s > s 2 , and since U\ and U 2 both are upward closed, we conclude s G L/nL^. Because C/inL/jj 
is plainly upward closed, we conclude that U\ n U 2 is Scott open, hence the set of Scott opens 
is closed under finite intersections. The other properties of a topology are evidently satisfied. 
This establishes the first part. 

2. The characterization of closed sets follows directly from the one for open sets by taking 
complements. 

3. Let / : P —>• Q be Scott-continuous. Then / is monotone: if x < x', then x' is contained 
in the closed set / _1 [|/(x')], thus x G f~ 1 [if(x')], hence f(x) < f(x'). Now let S C P 
be directed, then / [-S'] C Q is directed by assumption, and S C f~ x [/ (sup s€ g/(s)) . Since 
the latter set is closed, we conclude that it contains sup S, hence /(sup S) < sup / 5]. On 
the other hand, since / is monotone, we know that /(sup S) > sup f[S]. Thus / preserves 
directed joins. 

Assume that / preserves directed joins, then, if x < x 1 , fix') = /(sup {x, x 1 }) = sup {/(x), f(x / )} 
follows, hence / is monotone. Now let H C Q be Scott open, then / _1 [iL] is upward closed. 
Let S C P be directed, and assume that sup / [5] € H, then there exists s € S with /(s) € Ff, 
hence s € f~ 1 [F[~\, which therefore is Scott open. Hence / is Scott continuous. H 

Following [ GHK + 03l Chapter II-1], we show that in a sober space there is an order morphism 
between Scott open filters and certain compact subsets. Preparing for this, we observe that 
in a sober space every open subset which contains the intersection of a Scott open filter is 
already an element of the filter. This will turn out to be a consequence of the existence of 
prime elements not contained in a prime filter, as stated in Proposition 11.1461 

Lemma 1.159 Let T C t be a Scott open filter of open subsets in a sober topological space 
(X, t). If f}F FU for the open set U, then U G F. 

Proof 0. The plan of the proof goes like this: Since F is Scott open, it is a prime filter in 
r. We assume that there exists an open set which contains the intersection, but which is not 
in F. This is exactly the situation in Proposition 11.1461 so there exists an open set which 
is maximal with respect to not being a member of F , and which is prime, hence we may 
represent this set as /^ 1 (_L) for some / G ||r, 2$||. But now sobriety kicks in, and we represent 
/ through an element x € X. This will then lead us to the desired contradiction. 

1. Because F is Scott open, it is a prime filter in r. Let G := an d assume that U 

is open with G C U (note that we do not know whether or not G is empty). Assume that 
U 0 F, then we obtain from Proposition 11.1461 a prime open set V which is not in F , which 
contains U, and which is maximal. Since V is prime, there exists / € \\t, 22|| such that 
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{H G r | f(H) = _L} V by Lemma fl.1471 Since X is sober, we find x € X such that 
&x{x) = /, hence X \ V = {x\ a . 

2. We claim that {x} a C G. If this is not the case, we have z $ H for some H G F and 
z G {£c}“. Because H is open, this entails {x} a n H = 0, thus by maximality of V, H C V. 
Since F is a filter, this implies V G F, which is not possible. Thus {x} a C G , hence G / 0, 
and X \ V n G = 0. Thus U n G = 0, contradicting the assumption. ~\ 

This is a fairly surprising and strong statement, because we usually cannot conclude from 
f]FCU that U G F holds, when F is an arbitrary filter. But we work here under stronger 
assumptions: the underlying space is sober, so each point is given by a morphism for the 
underlying complete Heyting algebra and vice versa. In addition we deal with Scott open 
Liters. They have the pleasant property that they are inaccessible by directed suprema. 

But we may even say more, viz., that the intersection of these filters is compact. For, if 
we have an open cover of the intersection, the union of this cover is open, thus must be an 
element of the filter by the previous lemma. We may write the union as a union of a directed 
set of open sets, which then lets us apply the assumption that the Liter is inaccessible. 

Corollary 1.160 Let X be sober, and F be a Scott open filter. Then P| F is compact and 
nonempty. 

Proof Let K := P| F, and S be an open cover of K. Thus U := IJ<S is open with K C S, 
hence U G F by Lemma 11.1591 But (J5 = UjU^o | 5o ^ 5 finite}, and the latter collection 
is directed, so there exists So C S Lnite with lJ5o G F. But this means So is a Lnite subcover 
of K, which consequently is compact. If K is empty, 0 G F by Lemma 11.1591 which is 
impossible. H 


This gives a complete characterization of the Scott open Liters in a sober space. The char¬ 
acterization involves compact sets which are represented as the intersections of these Liters. 
But we can represent only those compact sets C which are upper sets in the specialization 
order, i.e., for which holds x G C and x C x' implies x' G C. These sets are called saturated. 
Recall that x C x' means x G G => x' G G for all open sets G , hence a set is saturated 
iff it equals the intersection of all open sets containing it. With this in mind, we state the 
Hofmann-Mislove Theorem. 


Theorem 1.161 Let X be a sober space. Then the Scott open filters are in one-to-one 
and order preserving correspondence with the non-empty saturated compact subsets of X via 

F^f]F. 

Proof We have shown in Corollary II. 160l that the intersection of a Scott open Liter is compact 
and nonempty; it is saturated by construction. Conversely, Lemma 11.1571 shows that we may 
obtain from a compact and saturated subset C of X a Scott open Liter, the intersection of 
which must be C. It is clear that the correspondence is order preserving. H 


It is quite important for the proof of Lemma 11.1591 that the underlying space is sober. Hence 
it does not come as a surprise that the Theorem of Hofmann-Mislove can be used for a 
characterization of sober spaces as well GHK + 03, Theorem II-1.21]. 


Proposition 1.162 Let X be a To-space. Then the following statements are equivalent. 


1. X is sober. 
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2. Each Scott open filter F on r consists of all open sets containing fi]F. 

Proof m This follows from Lemma 11.1591 

[2] => Q] Corollary 11.1521 tells us that it is sufficient to show that each irreducible closed sets 
is the closure of one point. 

Let A C X be irreducible and closed. Then F := {G open | Gn A 0} is closed under finite 
intersections, since A is irreducible. In fact, let G and H be open sets with G n A 0 and 
H n A 0. If A C (X \ G) U (X \ H), then A is a subset of one of these closed sets, say, 
X \G, but then An H = 0, which is a contradiction. This implies that F is a filter, and F 
is obviously Scott open. 

Assume that A cannot be represented as {x} a for some x. Then X \ {x} a is an open set 
the intersection of which with A is not empty, hence X \ {x} a € F. We obtain from the 
assumption that X \ A E F, because with K := P| F C fj xgX (A" \ (x} a ), we have K CI\i, 
and X \ A is open. Consequently, A n X \ A 0, which is a contradiction. 

Thus there exists x € X such that A = {x} a . Hence X is sober. H 

These are the first and rather elementary discussions of the interplay between topology and or¬ 
der, considered in a systematic fashion in domain theory. The reader is directed to }GHK + 03 
or to [A.I94] for further information. 


1.6.3 The Stone-Weierstrafi Theorem 

This section will see the classic Stone-Weierstrafi Theorem on the approximation of continu¬ 
ous functions on a compact topological space. We need for this a ring of continuous functions, 
and show that — under suitable conditions — this ring is dense. This requires some prelimi¬ 
nary considerations on the space of continuous functions, because this construction evidently 
requires a topology. 

Denote for a topological space X by C(X) the space of all continuous and bounded functions 
f:X-t R. 

The structure of C(X) is algebraically fairly rich; just for the record: 

Proposition 1.163 C(X) is a real vector space which is closed under constants, multiplica¬ 
tion and under the lattice operations. H 

This describes the algebraic properties, but we need a topology on this space, which is provided 
for by the supremum norm. Define for / £ C(X) 

ll/ll := sup \f(x)\. 
xex 

Then (C(X), || • ||) is an example for a norrned linear (or vector) space. 

Definition 1.164 Let V he a real vector space. A norm || ■ || :V—> M+ assigns to each vector 
v a non-negative real number ||u|| with these properties: 

1. ||u|| > 0, and ||u|| =0 iff v = 0. 


C(X) 
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2. ||or • u|| = |a| • ||u|| for all a G R and all v G V. 

3. ||x + y\\ < ||x|| + ||y|| for all x, y G V. 

A vector space with a norm is called a normed space. 

It is immediate that a normed space is a metric space, putting d(v,w) := ||u — ic||. It is also 
immediate that / H > \\f\\ defines a norm on C(X). But we can say actually a bit more: with 
this definition of a metric, C(X) is a complete metric space; we have established this for the 
compact interval [0,1] in Example 11.1041 already. Let us have a look at the general case. 

Lemma 1.165 C(X) is complete with the metric induced by the supremum norm. 

Proof Let (f n )ne n be a || • ||-Cauchy sequence in C(X), then (f n (x)) n& n is bounded, and 
f(x) := lim n _ > . 00 f n (x) exists for each x G X. Let e > 0 be given, then we find no G N such 
that ||/n — /m|| < e for all n, m > no, thus \f(x) — f n {x) | > e for n > no- This inequality holds 
for each x G X, so that we obtain ||/ — / n || < e for n > no- It implies also that / G C(X). 
H 

Normed spaces for which the associated metric space are special, so they deserve their own 
name. 

Definition 1.166 A normed space ( V ., || • ||) which is complete in the metric associated with 
|| • || is called a Banach space. 

The topology induced by the supremum norm is called the topology of uniform convergence, so 
that we may restate Lemma fl.l65l bv saying the C(X) is closed under uniform convergence. A 
helpful example is Dini’s Theorem for uniform convergence on C(X) for compact X. It gives a 
criterion of uniform convergence, provided we know already that the limit is continuous. 

Proposition 1.167 Let X be a compact topological space, and assume that (f n )ne n a 
sequence of continuous functions which increases monotonically to a continuous function f. 
Then (f n )neN converges uniformly to f. 

Proof We know that f n (x) < f n +\{x) holds for all n G N and all x G X, and that f(x) : = 
sup nGN fnfx) is continuous. Let e > 0 be given, then F n := {x G X \ f{x) > f n (x) — e} 
defines a closed set with P| ?l eN = moreover, the sequence (i ? n )neN decreases. Thus we 
find no G N with F n = 0 for n > no, hence ||/ — / n || < e for n > no- H 

The goal of this section is to show that, given the compact topological space X, we can 
approximate each continuous real function uniformly through elements of a subspace of C(X). 
It is plain that this subspace has to satisfy some requirements: it should 

• be a vector space itself, 

• contain the constant functions, 

• separate points, 

• be closed under multiplication. 

Hence it is in particular a subring of the ring C(X). Let A be such a subset, then we want to 
show that the closure A a with respect to uniform convergence equals C(X). We will show first 
that A a is closed under the lattice operations, because we will represent an approximating 
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function as the finite supremum of a finite infimum of simpler approximations. So the first 
goal will be to establish closure under inf and sup. Recall that 

/As = ^ • (f + g- \f -g\), 
fVg = y (/ + g + \f - g\). 

Now it is easy to see that A a is closed under the vector space operations, if A is. Our first 
step boils down to showing that |/| € A a if / E A. Thus, given / € A, we have to find a 
sequence (f n )neN such that |/| is the uniform limit of this sequence. It is actually enough to 
show that 1 1 —> y/t can be approximated uniformly on the unit interval [0,1], because we know 
that |/| = yff 1 holds. It is enough to do this on the unit interval, as we will see below. 

Lemma 1.168 There exists a sequence (f n )ne n inC([ 0,1)] which converges uniformly to the 
function 1 H > y/t. 

Proof Define inductively for t 6 [0,1] 

fo(t) := 0, 

fn+lit) ■= fn(t) + fn(t))- 

We show by induction that f n (t ) < y/t holds. This is clear for n = 0. If we know already that 
the assumption holds for n, then we write 

Vt- fn+l(t) = Vt- f n (t) - ^ • (t- fn(t)) = (Vt ~ f n (t)) • ((1 - ^ • (Vt + f n (t))). 

Because t € [0,1] and from the induction hypothesis, we have y/t + f n (t) < 2 • y/t < 2, so that 

y/t - f n +i(t) > 0. 

Thus we infer that f n (t) < y/t for all t € [0,1], and limn^oo /„(t) = y/t. From Dini’s 
Proposition 11.1671 we now infer that the convergence is uniform. H 

This is the desired consequence from this construction. 

Corollary 1.169 Let X be a compact topological space, and let A C C(X) be a ring of contin¬ 
uous functions which contains the constants, and which is closed under uniform convergence. 
Then A is a lattice. 

Proof It is enough to show that A is closed under taking absolute values. Let / G A, then 
we may and do assume that 0 < / < 1 holds (otherwise consider (/ — ||/||)/||/||, which is 
an element of A as well). Because |/| = y/f^, and the latter is a uniform limit of elements 
of A by Lemma 11.1681 we conclude |/| € A, which entails A being closed under the lattice 
operations. H 

We are now in a position to establish the classic Stone-WeierstraB Theorem, which permits 
to conclude that a ring of bounded continuous functions on a compact topological space X is 
dense with respect to uniform convergence in C(X), provided it contains the constants and 
separates points. The latter condition is obviously necessary, but has not been used in the 
argumentation so far. It is clear, however, that we cannot do without this condition, because 


But wait! 
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C(X) separates points, and it is difficult to see how a function which separates points could 
be approximated from a collection which does not. 

The polynomials on a compact interval in the reals are an example for a ring which satisfies 
all these assumptions. This collection shows also that we cannot extend the result to a non¬ 
compact base space like the reals. Take x H > sinx for example; this function cannot be 
approximated uniformly over R by polynomials. For, assume that given e > 0 there exists a 
polynomial p such that sup xgR | p(x) — sin x\ < e, then we would have —e — 1 < p(x) < 1 + e 
for all x G R, which is impossible, because a polynomial is unbounded. 

Here, then, is the Stone-Weierstrafi Theorem for compact topological spaces. 

Theorem 1.170 Let X be a compact topological space, and A C C(X) be a ring of functions 
which separates points, and which contains all constant functions. 

Proof 0. Our goal is to find for some given / G C(X) and an arbitrary e > 0 a function 
F € A a such that ||/ — F\\ < e. Since X is compact, we will find F through a refined 
covering argument in the following way. If a, b G X are given, we find a continuous function 

f a ,b £ A with fa t b = f(a) and f a ,b = /(£>)• From this we construct a cover, using sets like 

{x | f a ,b{x ) < f(x)+e} and {x \ f a ,b(x ) > f(x)—e}, extract finite subcovers and construct from 
the corresponding functions the desired function through suitable lattice operations. 

1. Fix / G C(X) and e > 0. Given distinct point a / ft, we find a function h G A with 
h(a) / h(b), thus 

g(x) := hATh> 

h{b) — h(a) 

defines a function g G A with g(a) = 0 and g(b ) = 1. Then 

fa,b(x) ■= ( f(b ) - /(a)) • g(x) + /(a) 

is also an element of A with f a .b( a ) = /(a) and f a ,b(b) = f(b). Now define 

U a ,b ■■= {x e X \ f a ,b(x) < f{x) + e}, 

V a . b := {x e X \ f a ,b(x) > f(x) - e}, 

then U a ,b and V at b are open sets containing a and b. 

2. Fix b , then {U a ,b \ a G X} is an open cover of X , so we can find points oi,..., a*, such that 
{U ai ,b, ■ ■ ■, U ak ,b\ is an open cover of X by compactness. Thus 

k 

fb ■ fa,i,b 

i =1 

dehnes an element of A a by Corollary II. 1691 We have fb(x) < f(x) + e for all x G X, and we 
know that fb(x) > f(x) — e for all x G 14 := Hi=i ^a it b- The set Vj, is an open neighborhood 
of b, so from the open cover {14 | b G X} we find b±,... ,bi such that X is covered through 
{V bl ,...,Vb e }. Put 

l 

F:=\J f bi , 

2—1 
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then f e € A a and \\f — F|| < e. H 

This is the example already discussed above. 

Example 1.171 Let X := [0,1] be the closed unit interval, and let A consist of all polyno¬ 
mials a i ■ x l for n € N and ao,...,a n € M. Polynomials are continuous, they form a 

vector space and are closed under multiplication. Moreover, the constants are polynomials. 
Thus we obtain from the Stone-Weierstrafi Theorem 11.1701 that every continuous function on 
[0,1] can be uniformly approximated through a sequence of polynomials. $ 

It is said that Oscar Wilde could resist everything but a temptation. The author concurs. 
Here is a classic proof of the Weierstrafi Approximation Theorem, the original form of The¬ 
orem [TTTTOj which deals with polynomials on [0,1] only, and establishes the statement given 
in Example 11.1711 We will give this proof now, based on the discussion in the classic |CH671 
§ II.4.1]. This proof is elegant and based on the manipulation of specific functions (we are all 
too often focussed on our pretty little garden of beautiful abstract structures, all too often in 
danger of loosing the contact to concrete mathematics, and our roots). 


As a preliminary consideration, we will show that 


lim = 0 

n ^°° Jo A 1 “ v2 ) n dv 


for every 5 €]0,1[. Define for this 


An. • — 


:= f\i-v 2 y 

Jo 


dv, 


J* ■= J 6 (1 - v ) n dv. 

(we will keep these notations for later use). We have 


An 


[\i-vy 

Jo 


dv = 


n + 1 


and 


Thus 


7* = 

J n 


Sa i -^ 


dv < (1 - S 2 ) n ■ (1 - 6) < (1 


■y^- < (n + 1) • (1 — d 2 ) n —» 0. 

n. 


This establishes the claim. 


5 2 ) n . 


Let / : [0,1] —>• R be continuous. Given e > 0, there exists 6 > 0 such that \x — y\ <5 implies 
\f(x) — f(y)\ < e for all x € [0,1], since / is uniformly continuous by Proposition 11.1211 Thus 
0 < v < 5 implies | f(x + v) — f(x)\ < e for all x € [0,1]. 


Put 


f 

Jo 


Qn(x ) := / f(u) ■ (l - (u - xf) n du, 


Pn(x) 


Qn(x) 

2 . T ' 

Z* U n 


Oscar 

Wilde 
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We will show that P n converges to / in the topology of uniform convergence. 
We note first that Q n is a polynomial of degree 2 n. In fact, put 


Aj:= 



du 


for j > 0, expanding yields the formidable representation 


Qni X ) = ±E(’ l k ]( 2 ^(-ir-^A rX 

k=0 j=0 W J 


2 k-j 


Let us work on the approximation. We fix a: € [0,1], and note that the inequalities derived 
below do not depend on the specific choice of x. Hence they provide a uniform approxima¬ 
tion. 


Substitute u by v + x in Q n ; this yields 


I f(u)(l-{u~x) 2 ) n 
Jo 


du 


f f(v + x)( 1 

J X 

h + h + h 


v 2 ) n dv 


with 


h ■= 


h ■ = 


:= f f(y + x){\ — v 2 ) n dv, 
J —X 

:= J f(v + x)( 1 - v 2 ) n dv, 

:= f f {y + x)(l — v 2 ) n dv. 
J+S 


h : = 

We work on these integrals separately. Let M := maxo< 3 ;<i |/(x)|, then 

r-5 


h<M 


and 

We can rewrite I 2 as follows: 

r+S 


h<M 


J (1 - v 2 ) n dv = M ■ J*, 

sy ” 2 > 


dv = M ■ J*. 


h = 


f{x) f (1 -v 2 ) n dv+[ (f(x + v) - f(x))(l - v 2 ) n dv 
J —5 J-S 


r+S 


= 2 f(x)(J n - Jn) + J {f(x + V)~ f(x)) (1 - V 2 ) n dv. 


From the choice of 5 for e we obtain 

f+5 


[ {f(x + v) — f(x)) (1 — v 2 ) n dv\ < e f (1 — v 2 ) n dv < e [ (1 — v 2 ) 

J —6 J-S 7-1 


dv = 2e • J n 
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Combining these inequalities, we obtain 

\P n (x)-f(x)\<2M-^ + e. 

Hence the difference can be made arbitrarily small, which means that / can be approximated 
uniformly through polynomials. 

The two approaches presented are structurally very different, it would be difficult to recognize 
the latter as a precursor of the former. While both make substantial use of uniform continuity, 
the first one is an existential proof, constructing two covers from which to choose a finite 
subcover each, and from this deriving the existence of an approximating function. It is non¬ 
constructive because it would be difficult to construct an approximating function from it, 
even if the ring of approximating functions is given by a base for the underlying vector space. 
The second one, however, starts also from uniform continuity and uses this property to find 
a suitable bound for the difference of the approximating polynomial and the function proper 
through integration. The representation of Q n above shows what the constructing polynomial 
looks like, and the coefficients of the polynomials may be computed (in principle, at least). 
And, finally, the abstract situation gives us a greater degree of freedom, since we deal with a 
ring of continuous functions observing certain properties, while the original proof works for 
the class of polynomials only. 


1.6.4 Uniform Spaces 

This section will give a brief introduction to uniform spaces. The objective is to demonstrate 
in what ways the notion of a metric space can be generalized without arriving at the full 
generality of topological spaces, but retaining useful properties like completeness or uniform 
continuity. While pseudometric spaces formulate the concept of two points to be close to 
each other through a numeric value, an general topological spaces use the concept of an 
open neighborhood, uniform spaces formulate neighborhoods on the Cartesian product. This 
concept is truly in the middle: each pseudometric generates neighborhoods, and from a 
neighborhood we may obtain the neighborhood filter for a point. 

For motivation and illustration, we consider a pseudometric space ( X , d) and say that two 
point are neighbors iff their distance is smaller that r for some fixed r > 0; the degree of 
neighborhood is evidently depending on r. The set 

V d . r := V r ■■= {(x,y) | d(x,y) < r} 

is then the collection of all neighbors. We may obtain from V r the neighborhood B(x,r ) for Vd,r]V r 
some point x upon extracting all y such that (x,y) € V r , thus 

B(x,r) = V r [x] := {y e X \ (x,y) <E V r }. 

The collection of all these neighborhoods observes these properties. 

1. The diagonal A := Ax is contained in V r for all r > 0, because d(x,x) = 0. 

2. V r is — as a relation on X — symmetric: (x,y) € V r iff (y,x) € V r , thus V~ x = V r . 

This property reflects the symmetry of d. 
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3. V r o V s C V r+S for r, s > 0; this property is inherited from the triangle inequality for d. 

4. V ri n V r2 = V^nin{ri,r 2 }i h ence this collection is closed under finite intersections. 

It is convenient to consider not only these immediate neighborhoods but rather the filter 
generated by them on X x X (which is possible because the empty set is not contained in this 
collection, and the properties above shows that they form the base for a filter indeed). This 
leads to this definition of a uniformity. It focusses on the properties of the neighborhoods 
rather than on that of a pseudometric, so we formulate it for a set in general. 

Definition 1.172 Let X be a set. A filter u on V (X x X) is called a uniformity on X iff 
these properties are satisfied 

1. A C U for all U £ u. 

2. If U £ u, then U~ l £ u. 

3. If U £ u, there exists V £ u such that V o V C JJ. 

4■ u is closed under finite intersections. 

5. IfU£u and U C W, then W £ u. 

The pair (X, u) is called a uniform space. The elements of u are called u-neighborhoods. 

The first three properties are gleaned from those of the pseudometric neighborhoods above, 
the last two are properties of a filter, which have been listed here just for completeness. 

We will omit u when talking about a uniform space, if this does not yield ambiguities. The 
term “neighborhood” is used for elements of a uniformity and for the neighborhoods of a 
point. There should be no ambiguity, because the point is always attached, when talking 
about neighborhood in the latter, topological sense. Bourbaki uses the term entourage for 
a neighborhood in the uniform sense, the German word for this is Nachbarschaft (while the 
term for a neighborhood of a point is Umgebung). 

We will need some relational identities; they are listed in Figure |T] for the reader’s conve¬ 
nience. 

As in the case of topologies, where we do not always specify the entire topology, but oc¬ 
casionally make use of the possibility to define it through a base, we will proceed similarly 
here, where we deal with filter bases. We have this characterization for the base of a unifor¬ 
mity. 

Proposition 1.173 A family 0 b C V (X x X) is the base for a uniformity iff it has the 
following properties: 

1. Each member of b contains the diagonal of X. 

2. For U e b there exists V £ b with V C U~ L . 

3. For U £ b there exists V £ b with V o V C U. 

4- For U,V £ b there exists W £ b with W C U n V. 


Neigh¬ 

borhood, 

entourage, 

Nach¬ 

barschaft 


Base 
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UoV := {(x,z) | 3y : (x,y) £ U, (y,z) £ V} 
U- 1 ■■= {(y,x) | (x,y) £ U} 

U[M} := {y\3x £ M : (x, y) £ U} 

U[x} := U[{x}} 

U is symmetric :<t4> I/ -1 = U 
(UoV)oW = Uo(VoW) 

(UoV)- 1 = V~ 1 oU~ 1 
(UoV)[M] = U[V[M]] 

V o U o V = [J V[x] x V[y\ ( V symmetric) 

{x,y)&J 

Here U,V,W V X x X and M C X. 

Figure 1: Some Relational Identities 


Proof Recall that the filter generated by a filter base b is defined through {F \ U C 
F for some U £ b}. With this in mind, the proof is straightforward. H 

This permits a description of a uniformity in terms of a base, which is usually easier than 
giving a uniformity as a whole. Let us look at some examples. 

Example 1.174 1. The uniformity {A,X x X} is called the indiscrete uniformity , the 

uniformity {A C X x X \ A C A} is called the discrete uniformity on X. 

2. Let V r := {(x,y) \ x,y € M, \x — y\ < r}, then {V r \ r > 0} is a base for a uniformity 
on M. Since it makes use of the structure of (R, +) as an additive group, it is called the 
additive uniformity on R. 

3. Put Ve ■= {{x,y) € M 2 | x/y € E} for some neighborhood E of 1 £ R \ {0}. Then the 
filter generated by {Ve \ E is a neighborhood of 1} is a uniformity. This is so because 
the logarithm function is continuous on R + \ {0}. This uniformity nourishes itself from 
the multiplicative group (R \ {0},-), so it is called the multiplicative uniformity on 
R\ {0}. This is discussed in greater generality in part[9j 

4. A partition ir on a set X is a collection of non-empty and mutually disjoint subsets of 
X which covers X. It generates an equivalence relation on X by rendering two elements 
of X equivalent iff they are in the same partition element. Define V n := ur=i ^ X Pi) 
for a finite partition 7r = {Pi, ..., Pfc}. Then 

b := {V,- | 7r is a finite partition on X} 

is the base for a uniformity. Let n be a finite partition, and denote the equivalence 
relation generated by n by 17r|, hence x 17r| y iff x and y are in the same element of n. 

• A C V-k is obvious, since 17r| is reflexive. 

• U~ [ = U for all U £ V n , since |7r| is symmetric. 
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• Because |7r| is transitive, we have 14- o V n C V n . 

• Let it' be another finite partition, then {A n B \ A £ ir,B £ -k', A n B 7 ^ 0} defines 
a partition 7 x" such that 14" C 14 n V n i . 

Thus b is the base for a uniformity, which is, you guessed it, called the uniformity of 
finite partitions. 

5. Let 0/ICf (X) be an ideal ( jDobl.Sl Definition 1.5.32]), and define 

A e ■■= {( A , B) | AAB £ E} for E £ I, 
b := {A e \E£l}. 

Then b is a base for a uniformity on V (X). In fact, it is clear that A-p^x) f=- always 
holds, and that each member of b is symmetric. Let AAB C E and BAC C F, then 
AAC = (AAB)A(BAC) C (AAB) U (. AAC ) CBuf, thus A E o A F C Aeuf, and 
finally Ae H Af 4 Aehf • Because X is an ideal, it is closed under finite intersections 
and finite unions, the assertion follows. 

6. Let p be a prime, and put Wf. := {(x, y) \ x, y £ Z ,p k divides x — y}. Then W]~ o Wg C 
VPmin {k/} = H Wg, thus b := {Wk | k £ N} is the base for a uniformity u p on Z, the 
p-adic uniformity. 

7. Let A be a set, (X , u) a uniform space, and let F(A, X) be the set of all maps A —» X. 
We will define a uniformity on F(A, X); the approach is similar to Example 11.41 Define 
for U £ u the set 

U F ■= {( f,9) € F(A, X) | (f(x),g(x)) £ U for all x £ X}. 

Thus two maps are close with respect to Uf iff all their images are close with respect 
to U. It is immediate that {Uf \ U £ u} forms a uniformity, and that {Uf \ U £ b} is 
a base for a uniformity, provided b is a base for uniformity u. 

If X = M is endowed with the additive uniformity, a typical set of the base is given for 
e > 0 through 

{{f,g) € F(A,R) | sup | /(a) - g(a)\ < e}, 

aeA 

hence the images of / and of g have to be uniformly close to each other. 

8. Call a map / : R —>• R affine iff it can be written as f(x) = a ■ x + b with a / 0; let 
fa t, be the affine map characterized by the parameters a and b, and define X := {f a ^ \ 
a, b £ R, a A 0} the set of all affine maps. Note that an affine map is bijective, and 
that its inverse is an affine map again with f~^ = f\i a -bla\ the composition of an affine 
map is an affine map as well, since / a> b o f c d = f ac ^ a d+b- Define for e > 0 ,6 > 0 the 
e, 5-neighborhood U e> s by 

U e ,s := {fa,b € X | |a — 1| < e, |6| < <5} 
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Put 


u£s := {</*,„, fa,b) G x X X \ f x , y o f~£ G U €t sh 
b L := {U^s I e > 0,(5 > 0}, 

U* S ■= {( f x ,y, fa,b > € X X X | o f a)b G £7^}, 

b R :={£/$ | e>0,<5 >0}. 


Then resp. b# is the base for a uniformity resp. Ur on X. Let us check this 
for bfi. Given positive e,6, we want to find positive r,s with (f m ,m fp,q) £ implies 
(f p ,q, fm,n) € U^ s . Now we can find for e > 0 and <5 > 0 some r > 0 and s > 0 so that 



m 

q n 

m m 


< r =>• 

< s => 


P 

n q 
P P 


< e 

< 5 


holds, which is just what we want, since it translates into V r R s C (f/ 7 ^) ' . The other 
properties of a base are easily seen to be satisfied. One argues similarly for b^. 

Note that ( X , o) is a topological group with the sets {U E) s \ e > 0, 5 > 0} as a base for 
the neighborhood filter of the neutral element f\ ,o (topological groups are introduced 
in Example 11.251 on page fl5|) . 

9. Let, in general, G be a topological group with neutral element e . Define for U G 11(e) 
the sets 


Ul ■= {(x,y) | xy 1 € U}, 

Ur ■■= {(x,y) | x _1 y G U}, 

U B := U L 0 U R . 

Then {Ul \ U G 11(e)}, {Ur \ U G 11(e)} and {Ub \ U G 11(e)} define bases for 
uniformities on G; it can be shown that they do not necessarily coincide (of, course, 
they do, if G is Abelian). 


Before we show that a uniformity generates a topology, we derive a sufficient criterion for a 
family of subsets of X x X is a subbase for a uniformity. 

Lemma 1.175 Let 5 C V (X x X), then s is the subbase for a uniformity on X, provided 
the following conditions hold. 

1. AC. S for each S G s. 

2. Given U G s, there exists V G s such that V C U~ l . 

3. For each U G s there exists V £ 5 such that V oV C U. 


Subbase 
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Proof We have to show that 

b := {U\ n...nl/„ | U\,... ,U n € s for some n G N} 

constitutes a base for a uniformity. It is clear that every element of b contains the diagonal. 
Let U = p)”_i Ui G b with Ui G 5 for i = 1,.. ., n, choose G s with Vi C C/r 1 for all 
i, then V := Vi G b and V C C/ _1 . If we select IT G s with Wj o Wi C Ui, then 
IT := HILi IT € b and W o IT C U. The last condition of Proposition 11.1731 is trivially 
satisfied for b, since b is closed under finite intersections. Thus we conclude that b is a base 
for a uniformity on X by Proposition II. 17UI which in turn entails that s is a subbase. H 


The Topology Generated by a Uniformity A pseudometric space ( X , d) generates a 
topology by declaring a set G open iff there exists for igG some r > 0 with B(x,r ) C G; 
from this we obtained the neighborhood filter il(x) for a point x. Note that in the uniformity 
associated with the pseudometric the identity 

B(x, r ) = V r [x\ 

holds. Encouraged by this, we approach the topology for a uniform space in the same way. 
Given a uniform space (X, u), a subset G C X is called open iff we can find for each x G G 
some neighborhood U G u such that U[x] C G. The following proposition investigates this 
construction. 

Proposition 1.176 Given a uniform space (X,u), for each x G X the family u[x] := {U[x] \ 
U G u} is the base for the neighborhood filter of x for a topology t u , which is called the uniform 
topology. The neighborhoods for x in r u are just u[x]. 

Proof It follows from Proposition 11.221 that u[x] defines a topology r u , it remains to show 
that the neighborhoods of this topology are just u[x]. We have to show that U G u there 
exists V G u with V[x\ C U[x\ and V[x\ G u[y] for all y G V[x\, then the assertion will follow 
from Corollary 11,231 For U G u there exists V G u with V o V C U, thus (x, y) G V and 
(y,z) G V implies (x,z) G U. Now let y G V[x\ and z G V[y\, thus 2 G U[x\, but this means 
U[x\ G u[y] for all x G V[y\. Hence the assertion follows. H 

These are some illustrative example. They indicate also that different uniformities can gen¬ 
erate the same topology. 

Example 1.177 1. The topology obtained from the additive uniformity on R is the usual 

topology. The same holds for the multiplicative uniformity on 1\ {0}. Both can be 
shown to be distinct |Bou89l Ch. 3, §6]. 

2. The topology induced by the discrete uniformity is the discrete topology, in which each 
singleton {x} is open. Since {{x}, X \ {x}} forms a finite partition of X, the discrete 
topology is induced also by the uniformity defined by the finite partitions. 

3. Let F(A, R) be endowed with the uniformity defined by the sets {( f,g) G F(A, R) | 
sup aeA |/(a) — g(a)\ < e}, see Example 11.1741 The corresponding topology yields for 
each / G F(A,M) the neighborhood {g G F(A, R) | sup agj 4 |/(a) — 5 ( 0 )! < e}. This is 
the topology of uniform convergence. 


From u to 
Tu 
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4. Let Up for a prime p be the p-adic uniformity on Z, see Example 11.1741 part [6j The 
corresponding topology t p is called the p-adic topology. A basis for the neighborhoods 
of 0 is given by the sets 14 := {x € Z | p k divides x}. Because p m £ 14 for rn > k. we 
see that lim^^oo p n = 0 in t p , but not in r q for q / p, q prime. Thus the topologies r p 
and T q differ, hence also the uniformities u p and u g . 


Now that we know that each uniformity yields a topology on the same space, some questions 
are immediate: 

• Do the open resp. the closed sets play a particular role in describing the uniformity? 

• Does the topology have particular properties, e.g., in terms of separation axioms? 

• What about metric spaces — can we determine from the uniformity that the topology 
is metrizable? 

• Can we find a pseudometric for a given uniformity? 

• Is the product topology on X x X somehow related to u, which is defined on X x X, 
after all? 

We will give answers to some of these questions, some will be treated only lightly, with an in 
depth treatment to be found in the vast literature on uniform spaces, see the Bibliographic 
Notes in Section P 

Fix a uniform space X with uniformity u and associated topology r. References to neighbor¬ 
hoods and open sets are always to u resp. r, unless otherwise stated. 

This is a first characterization of the interior of an arbitrary set. Recall that in a pseudometric 
space x is an interior point of A iff B(x,r ) C A for some r > 0; the same description applies 
here as well, mutatis mutandis (of course, this “mutatis mutandis” part is the interesting 
one). 

Lemma 1.178 Given A C X, x £ A° iff there exists a neighborhood U with U\x\ C A. 

Proof Assume that x £ A° = U{G | G open and G C A}, then it follows from the definition 
of an open set that we must be able to find an neighborhood U with U[x\ C A. 

Conversely, we show that the set B := {x £ X \ U[x\ C A for some neighborhood U} is open, 
then this must be the largest open set which is contained in A, hence B = A°. Let x £ B, 
thus U[x\ C A, and we should find now a neighborhood V such that V[y\ C B for y £ V\x\. 
But we find a neighborhood V with V o V C U. Let’s see whether V is suitable: if y £ V\x\, 
then V[y\ C {V o V)[x\ (this is so because (x,y) £ V, and if z £ V[y\, then (y,z) £ V; this 
implies (x, z) £ V oV, hence z £ (V o R)[x]). But this implies V[y\ C U[x\ C B , hence y £ B. 
But this means V[x\ C B, so that B is open. H 

This gives us a handy way of describing the base for a neighborhood filter for a point in X. 
It states that we may restrict our attention to the members of a base or of a subbase, when 
we want to work with the neighborhood filter for a particular element. 

Corollary 1.179 If u has base or subbase b, then {U[x] \ U £ b} is a base resp. subbase for 
the neighborhood filter for x. 
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Proof This follows immediately from Lemma 11.1781 together with Proposition 11.1731 resp. 
Lemma 11.1751 H 

Let us have a look at the topology on X x X induced by r. Since the open rectangles generate 
this topology, and since we can describe the open rectangles in terms of the sets U[x] x V[y\, 
we can expect that these open sets can also related to the uniformity proper. In fact: 

Proposition 1.180 IfU€u, then both U° G u and U a G u. 

Proof 1. Let G C X x X be open, then (x,y) G G iff there exist neighborhoods U, V € u 
with U[x] x V[y\ C G , and because U CiV £ u, we may even find some W G u such that 
W[x\ xW[y\ C G. Thus 


G = \J{W[x] x W[y] | (x, y) G G, IF G u}. 

2. Let W G u, then there exists a symmetric V G u with V o Vo V C IT, and by the identities 
in Figure CD we may write 

V oVoV = |J V[x\xV[y]. 

(x,y)eV 

Hence (x,y) € W° for every {x,y} G V, so V C W°, and since f £ u, we conclude IV 0 G u 
from u being upward closed. 

3. Because u is a filter, and U C [/“, we infer 17“ £ u. H 

The closure of a subset of X and the closure of a subset of X x X may be described as well 
directly through uniformity u. These are truly remarkable representations. 

Proposition 1.181 A a = P|{C/[H] | U £ u} for A C X, and M a = P| {U o M o U \ U G u} 
for M C X x X. 

Proof 1. We use the characterization of a point x in the closure through its neighborhood 
filter from jDob!31 Lemma 1.94]: x G A a iff U[x\ n 4/0 for all symmetric U G u, because 
the symmetric neighborhoods form a base for u. Now z G C/[x] n A iff z G H and (x, z) G 1/ 
iff z G t/fz] and z € A, hence U[x\ n A / 0 iff x G HfH], because 1/ is symmetric. But this 
means A a = P|{t/[yl] | U G u}. 

2. Let (x,y) G M a , then U[x\ x t/[y] flM/0 for all symmetric neighborhoods U G u, so that 
(x,y> £ UoMoU for all symmetric neighborhoods. This accounts for the inclusion from left 
to right. If (x, y) G UoMoU for all neighborhoods U, then for every U G u there exists 
(a, b) G M with (a, b) G U[x\ x (I7 _1 )[y], thus (x,y) G M a . H 

Hence 

Corollary 1.182 The closed symmetric neighborhoods form a base for the uniformity. 

Proof Let U G u, then there exists a symmetric V £ u with V o V o V C U with V C V a C 
T o 1/ o V by Proposition 11. 42l Hence W := T a n (P a ) _1 ) is a member of u which is contained 
in U. H 

Proposition 11.1811 has also an interesting consequence when looking at the characterization 
of Hausdorff spaces in Proposition 11.421 Putting M = A, we obtain A a = P|{^ ° U \ U G u}, 
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so that the associated topological space is Hausdorff iff the intersection of all neighborhoods 
is the diagonal A. Uniform spaces with P| u = A are called separated. 


Separated 


Pseudometrization We will see shortly that the topology for a separated uniform space 

is completely regular. First, however, we will show that we can generate pseudometrics from 

the uniformity by the following idea: suppose that we have a neighborhood V, then there 

exists a neighborhood V 2 with V 2 o V 2 ° V 2 C V\ := V; continuing in this fashion, we find 

for the neighborhood V n a neighborhood V n+ \ with V n+ \ o V n+ \ o V n+ i C V n , and finally put 

Vo := A - x X. Given a pair (x,y) € X x X, this sequence (fn) nS N is now used as a witness 

to determine how far apart these points are: put fy(x,y ) := 2~ n , iff {x,y} € V n \ U n _i, 

and dy(x,y) := 0 iff {x,y} € DneN^i- Then fy will give rise to a pseudometric dy, the dy 

pseudometric associated with V, as we will show below. 

This means that many pseudometric spaces are hidden deep inside a uniform space! Moreover, 
if we need a pseudometric, we construct one from a neighborhood. These observations will 
turn out to be fairly practical later on. But before we are in a position to make use of them, 
we have to do some work. 

Proposition 1.183 Assume that (V^) ne N is a sequence of symmetric subsets of X x X with 
these properties for all n € N: 


•ACK, 

• K+l ° Vn-i-i O V n+1 C V n . 


Put Vq := X x X. Then there exists a pseudometric d with 


V n C {(x,y) | d(x,y) < 2 n } C V n -i 


for all n € N. 

Proof 0. The proof uses the idea outlined above. The main effort will be showing that we 
can squeeze {(x,y) \ d(x,y) < 2~ n } between V n and V n -\. 

1. Put f(x,y) := 2~ n iff (x,y) € V n \ V n -i, and let f(x,y) := 0 iff (x,y) € flneN V n- Then 
f(x,x) = 0, and f(x,y ) = f{y,x), because each V n is symmetric. Define 


k 


d(x,y) := inf{^ f(xi,x i+ 1 ) | x 0 ,.. .,x k+1 G A with x 0 = x,x k+1 =y,k £ N} 


i =0 


So we look at all paths leading from x to y, sum the weight of all their edges, and look at 
their smallest value. Since we may concatenate a path from x to y with a path from y to z 
to obtain one from x to z, the triangle inequality holds for d, and since d(x,y) < f(x,y), we 
know that V n C {( x,y) \ d(x,y) < 2~ n }. The latter set is contained in V n -\\ to show this is 
a bit tricky and requires an intermediary step. 


2. We show by induction on n that 


n 



March 4, 2015 


E.-E. Doberkat 


A Tutorial 




Page 91 


Topologies 


so if we have a path of length n, then the weight of the edge connecting their endpoints cannot 
be greater than twice the weight on an arbitrary path. If n = 1, there is nothing to show. So 
assume the assertion is proved for all path with less that n edges. We take a path from xq 
to x n+ \ with n edges (xi,Xi+ 1 ). Let w be the weight of the path from xq to x n+ \, and let k 
be the largest integer such that the path from xq to xk is at most w/2. Then the path from 
Xk+\ to x n+ \ has a weight at most w/2 as well. Now f(x o, Xk) < w and f(xk+i,x n +i) < w by 
induction hypothesis, and f(xk,Xk+ 1 ) < w. Let m € N the smallest integer with 2~ m < w, 
then we have (x 0 ,x k ),(xk,Xk+i),(x k+ i,x n+ i) € V m , thus (x 0 ,x n+1 ) € V m -\. This implies 
/Oo, x n+ i) < 2 N™" 1 ) < 2 • w = 2 • f{xi, x i+ i). 

3. Now let d(x,y) < 2~ n , then f(x,y ) < 2 ~( n_ b by part 2., and hence (x,y) € V n -\. H 

This has a — somewhat unexpected — consequence because it permits characterizing those 
uniformities, which are generated by a pseudometric. 

Proposition 1.184 The uniformity u of X is generated by a pseudometric iffu has a count¬ 
able base. 

Proof Let u be generated by a pseudometric d, then the sets {14, r | 0 < r € Q} are a countable 
basis. Let, conversely, b := { U n \ n € N} be a countable base for u. Put Vo := X x X and 
V\ := Ui, and construct inductively the sequence (V4)ngN 4 b of symmetric base elements 
with V n o V n o V n C V n -\ and V n C U n for n € N. Then {V n \ n € N} is a base for u. In fact, 
given U G u, there exists U n € b with U n C U, hence V n C U as well. Construct d for this 
sequence as above, then we have V n C {{x,y} \ d(x,y) < 2~ n } C V n -i. Thus the sets Vd )T are 
a base for the uniformity H 

Note that this does not translate into an observation of the metrizability of the underlying 
topological space. This space may carry a metric, but the uniform space from which it is 
derived does not. 

Example 1.185 Let X be an uncountable set, and let u be the uniformity given by the 
finite partitions, see Example 11.1741 Then we have seen in Example 11.1771 that the topology 
induced by u on X is the discrete topology, which is metrizable. 

Assume that u is generated by a pseudometric, then Proposition 11.1841 implies that u has a 
countable base, thus given a finite partition ^ r, there exists a finite partition ir* such that 
V n * C 14, and V4* is an element of this base. Here Vs Pl ... ! p n } := Uf=i {Pi x Pi) is th e basic 
neighborhood for u associated with partition {Pi,... , P n }. But for any given partition n* we 
can only form a finite number of other partitions n with V4* C V4, so that we have only a 
countable number of partitions onl. 8 

This is another consequence of Proposition II.1831 each uniform space satisfies the separation 

axiom T.,i. For establishing this claim, we take a closed set F C X and a point xq 4 F, then we 
15 2 

have to produce a continuous function / : X —>• [0,1] with f(x o) = 0 and f(y) = 1 for y € A. 
This is how to do it. Since X \ F is open, we find a neighborhood U € u with U[x o] C X \ F. 
Let djj be the pseudometric associated with U, then {(x,y) \ djj(x,y) < 1/2} C U. Clearly, 
x i->- du{x,x o) is a continuous function on X, hence 

f(x) ■■= max{ 0,1 - 2 • du(x, ®o)} 

is continuous with f(x o) = 1 and f(y) = 0 for y G F, thus / has the required properties. 
Thus we have shown 
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Proposition 1.186 A uniform space is a TX -space: a separated uniform space is completely 

°2 

regular. H 


Cauchy Filters We generalize the notion of a Cauchy sequence to uniform spaces now. We 
do this in order to obtain a notion of convergence which includes convergence in topological 
spaces, and which carries the salient features of a Cauchy sequence with it. 

First, we note that filters are a generalization for sequences. So let us have a look at what 
can be said, when we construct the filter 3 for a Cauchy sequence in a pseudometric 

space (X, d). 3 has the sets c := {B n \ n € N} with B n := {x m \ m > n} as a base. Being 
a Cauchy filter says that for each e > 0 there exists n € N such that B n x B n C Vdy, this 
inclusion holds then for all B m with m > n as well. Because c is the base for 3> and the sets 
Vd : r are a base for the uniformity, we may reformulate that 3 is a Cauchy filter iff for each 
neighborhood U there exists B £ 3 such that B x B C U. Now this looks like a property 
which may be formulated for general uniform spaces. 

Fix the uniform space (X, u). Given U £ u, the set M C X is called U-small iff M x M C U. 
A collection T of sets is said to contain small sets iff given U € u there exists A £ F which 
is [/-small, or, equivalently, given U £ u there exists x £ X with A C U[x\. 

This helps in formulating the notion of a Cauchy filter. 

Definition 1.187 A filter $ is called a Cauchy filter iff it contains small sets. 

In this sense, a Cauchy sequence induces a Cauchy filter. Convergent filters are Cauchy filters 
as well: 

Lemma 1.188 If 3 —>■ x for some x £ X, then 3 is a Cauchy filter. 

Proof Let U £ u, then there exists a symmetric V € u with V o V C U. Because ii(x) C 3, 
we conclude V[x\ € 3/ and V[x\ x V[x\ C U, thus V[x\ is a [/-small member of 3- H 

But the converse does not hold, as the following example shows. 

Example 1.189 Let u be the uniformity induced by the finite partitions with X infinite. 
We claim that each ultrafilter 3 is a Cauchy filter. In fact, let it = {Ai,... ,A n } be a finite 
partition, then = U”=i x A, is the corresponding neighborhood, then there exists i* 
with Aj* £ 3- This is so since if an ultrafilter contains the finite union of sets, it must contain 
one of them, see [Dobl.ll Lemma 1.5.36]. A,* is F-small. 

The topology induced by this uniformity is the discrete topology, see Example 11.1771 This 
topology is not compact, since X is infinite. By Theorem 11.361 there are ultrafilters which do 
not converge. ^ 

If x is an accumulation point of a Cauchy sequence in a pseudometric space, then we know 
that x n x ; this is fairly easy to show. A similar observation can be made for Cauchy filters, 
so that we have a partial converse to Lemma 11.188 1 

Lemma 1.190 Let x he an accumulation point of the Cauchy filter 3, then 3 —>• x. 

Proof Let V £ u be a closed neighborhood; in view of Corollary II. 1821 is is sufficient to show 
that V[x\ £ 3, then it will follow that il(a:) C 3- Because 3 is a Cauchy filter, we find F £ 3 


Small sets 
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with F x F CP, because V is closed, we may assume that F is closed as well (otherwise we 
replace it by its closure). Because F is closed and x is an accumulation point of 5, we know 
from Lemma 11.391 that x € F, hence F C V[x\. This implies il(x) CJ. H 

Definition 1.191 The uniform space (X, u) is called complete iff each Cauchy filter con¬ 
verges. 

Each Cauchy sequence converges in a complete uniform space, because the associated filter 
is a Cauchy filter. 

A slight reformulation is given in the following proposition, which is the uniform counterpart 
to the characterization of complete pseudometric spaces in Proposition 11.1101 Recall that a 
collection of sets is said to have the finite intersection property iff each finite subfamily has a 
non-empty intersection. 

Proposition 1.192 The uniform space (X, u) is complete iff each family of closed sets which 
has the finite intersection property and which contains small sets has a non-void intersection. 

Proof This is essentially a reformulation of the definition, but let’s see. 

1. Assume that ( X , u) is complete, and let A be a family of closed sets with the finite intersec¬ 
tion property, which contains small sets. Hence (Jo := {Pi (~l... n F n \ n € N, F\,.. ., F n € A} 
is a filter base. Let 5 be the corresponding filter, then 5 is a Cauchy filter, for A, hence Jo 
contains small sets. Thus 5 —>• x, so that il(x) C J, thus x € PlFeg P a — C\a&a 

2. Conversely, let 5 be a Cauchy filter. Since {F a \ F £ 5} is a family of closed sets with the 
finite intersection property which contains small sets, the assumption says that PlFeS F a is 
not empty and contains some x. But then x is an accumulation point of $ by Lemma 11.391 
so ^ —» x by Lemma 11.1901 H 

As in the case of pseudometric spaces, compact spaces are derived from a complete unifor¬ 
mity. 

Lemma 1.193 Let (X, u) be a uniform space so that the topology associated with the unifor¬ 
mity is compact. Then the uniform space (X , u) is complete. 

Proof In fact, let $ be a Cauchy filter on X. Since the topology for X is compact, the filter 
has an accumulation point x by Corollary 11.401 But Lemma 11.1901 tells us then that 5 —> x. 

Hence each Cauchy filter converges. H 

The uniform space which is derived from an ideal on the powerset of a set, which has been 
defined in Example 11.1741 (part 0 is complete. We establish this first for Cauchy nets as the 
natural generalization of Cauchy sequences, and then translate the proof to Cauchy filters. 

This will permit an instructive comparison of handling these two concepts. 

Example 1.194 Recall the definition of a net on page [15j A net (x^jgjv in the uniform 

space X is called a Cauchy net iff, given a neighborhood U € u, there exists i € N such that Cauchy net 

(xj, x 7 ) € U for all j, k E N with j, k > i. The net converges to x iff given a neighborhood U 

there exists i € N such that (xj,x) E U for j > i. 

Now assume that TCP ( X ) is an ideal; part [5] of Example 11.1741 defines a uniformity uj 
on V (A) which has the sets Vi := {(A,B) \ A, B £ V (X) ,AAB C 1} as a base, as I runs 
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through X. We claim that each Cauchy net (Fj)jgjv converges to F := UjgTY Hy>Tj ■ 

In fact, let a neighborhood U be given; we may assume that U = Vj for some ideal l£l 
Thus there exists i £ N such that (Fj,Fk) £ Vj for all j, k > i, hence FjAFk C I for all these 
j, k. Let x £ FAFj for j > i. 

• If x £ F, we find io £ N such that x £ F& for all k > io- Fix k £ N so that k > i and 
k > *o, which is possible since N is directed. Then x £ F^AFj C I. 

• If x 0 F, we find for each io £ N some k > io with x 0 F&. Pick k > io, then x 0 F^, 
hence x £ F^AFj C I 

Thus ( F,Fj) £ Vj for j > i, hence the net converges to F. $ 

Now let’s investigate convergence of a Cauchy filter. One obvious obstacle in a direct transla¬ 
tion seems to be the definition of the limit set, because this appears to be bound to the net’s 
indices. But look at this. If (xj)ie n is a net, then the sets £>j := {xj \ j > i} form a filter 
base 53, as i runs through the directed set N (see the discussion on page [15]). Thus we have 
defined F in terms of this base, viz., F = Use'S DThis gives an idea for the filter based 
case. 

Example 1.195 Let uj be the uniformity on V ( X ) discussed in Example 11.1941 Then each 
Cauchy filter J converges. In fact, let 53 be a base for 5, then J —> F with F := Use® fl &■ 

Let U be a neighborhood in uz, and we may assume that U = Vj for some I £ I. Since 5 
is a Cauchy filter, we find J £ J which is l/-small, hence FAF' C I for all F, F' £ T. Let 
Fq £ F, and consider x £ FAFq] we show that x £ I by distinguishing these cases: 

• If x £ F, then there exists B £ 53 such that x £ f]B. Because B is an element of base 

53, and because 5 is a filter, B n F ^ 0, so we find G £ B with G £ F, in particular 

x £ G. Consequently x £ GAFo C /, since F is fo-small. 

• If x 0 F, we find for each B £ 53 some G £ B with x 0 G. Since 53 is a base for J, there 

exists I? € 53 with B C J 7 , so there exists G £ F with x (jL G. Hence x £ GAFq C I. 

Thus FAFq C /, hence {F, Fq) £ V/. This means F C Vj[F] , which in turn implies 11(F) C (J, 
or, equivalently, S’ —> F. 4$ 

For further investigations of uniform spaces, we define uniform continuity as the brand of 
continuity which is adapted to uniform spaces. 


Uniform Continuity Let / : X —>• X' be a uniformly continuous map between the pseu- 
dometric spaces (X,d) and ( X',d'). This means that given e > 0 there exists 5 > 0 such 
that, whenever d(x,y) < 6, d! (/ (x ), / (y)) < e follows. In terms of neighborhoods, this means 
V d , s U/x/^fe] , or, equivalently, that (/ x /) 1 [V] is a neighborhood in X , whenever 
V is a neighborhood in X'. We use this formulation, which is based only on neighborhoods, 
and not on pseudometrics, for a formulation of uniform continuity. 

Definition 1.196 Let (X, u) and (Y,ti) be uniform spaces. Then f : X —>• Y is called uni¬ 
formly continuous iff (/ x /) -1 [U] £ u for all V £ t>. 
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Proposition 1.197 Uniform spaces for a category with uniform continuous maps as mor- 
phisms. 

Proof The identity is uniformly continuous, and, since (g x g) o (/ x /) = (g o f) x (g o /), 
the composition of uniformly continuous maps is uniformly continuous again. H 

Introducing something new, one checks whether this has some categorical significance, of 
course. We also want to see what happens in the underlying topological space. But here 
nothing unexpected will happen: a uniformly continuous map is continuous with respect to 
the underlying topologies, formally: 

Proposition 1.198 If f : (X, u) —>• (Y,t>) is uniformly continuous, then f : (X,t u ) —» (Y,t d ) 
is continuous. 

Proof Let H C Y be open with f(x) € H. If x € / -1 [iL], there exists a neighborhood 
V € 0 such that V[f(x)] C H. Since U := (/ x /) _1 [P] is a neighborhood in X, and 

U[x\ C f~ l [if], it follows that / -1 [H] is open in X. H 

The converse is not true, however, as Example 11.1201 shows. 

Before proceeding, we briefly discuss two uniformities on the same topological group which 
display quite different behavior, so that the identity is not uniformly continuous. 

Example 1.199 Let X := {f a ,b \ o,, b £ M, a 0} be the set of all affine maps / a> & : R —> M 
with the separated uniformities u R and u^, as discussed in Example 11.1741 part El 

Let a n := d n : = 1/n, b n := -l/n and c n := n. Put g n := f a . n)bn and h n := fcn,d n , jn ■= K. 1 . 
Now g n oh n = /i ) i/ n 2 _ 1 / n ->• fifl, h n o g n = f x _i+i/ n ->• /i-i- Now assume that u R = u L . 
Given U € U(e), there exists V € U(e) symmetric such that V R C U L . Since g n ° h n —>• /i^, 
there exists for V some no such that g n o h n € V for n > no, hence (g n ,jn) € V R , thus 

{jn j gn) € V R C U L , which means that h n o g n G U for n > no- Since U € 11(e) is arbitrary, 

this means that h n o g n —>■ e, which is a contradiction. 

Thus we find that the left and the right uniformity on a topological group are different, 
although they are derived from the same topology. In particular, the identity ( X , u/j) —» 
(X,ul) is not uniformly continuous. ^ 

We will construct the initial uniformity for a family of maps now. The approach is similar 
to the one observed for the initial topology (see Definition 11.141) . but since a uniformity is 
in particular a filter with certain properties, we have to make sure that the construction can 
be carried out as intended. Let T be a family of functions / : X —> Yf, where (Y/, 0 /) 
is a uniform space. We want to construct a uniformity u on X rendering all / uniformly 
continuous, so u should contain 

*:= U {(/ X /) _1 M \V€*f}, 

J£F 

and it should be the smallest uniformity on X with this property. For this to work, it is 
necessary for s to be a subbase. We check this along the properties from Lemma 11.1751 

1. Let / £ J and V € tif, then A y f C V. Since A_y = / _ 1 [Ay / ], we conclude Ax C 
{(/ x /) -1 [V]. Thus each element of s contains the diagonal of X. 
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2. Because ((/ x Z)" 1 ^]) '= (/ x Z)" 1 ^" 1 ], we find that, given U £ s, there exists 
V £ s with V C C/ _1 . 

3. Let U £ b, so that U = (/ x Z) _1 [^] for some / £ J and V £ Vf. We find Ih 6 
with W o W C P; put W 0 := (/ x Z) _1 [W] , then W 0 o W Q C (/ x Z) _1 [W o W] C 
(Z x Z) _1 [V] = C/, so that we find for U £ s an element Wo € s with Wo o Wo C U. 

Thus s is the subbase for a uniformity, and we have established 

Proposition 1.200 Let F be a family of maps X —> Yf with (Yf,bf) a uniform space, then 
there exists a smallest uniformity u j on X rendering all f £ F uniformly continuous, u j is 
called the initial uniformity on X with respect to F. 

Proof We know that s := (J/gj^KZ x Z) _1 [^] I V £ 0/} is a subbase for a uniformity u, 
which is evidently the smallest uniformity so that each f £ F is uniformly continuous. So 
Uf := u is the uniformity we are looking for. H 

Having this tool at our disposal, we can now — in the same way as we did with topologies — 
define 

Product The product uniformity for the uniform spaces (XjWi)ie/ is the initial uniformity Product 
on X := U ieI Xi with respect to the projections ni : X —>• X t . 

Subspace The subspace uniformity is the initial uniformity on A C X with respect to Subspace 
the embedding i& : x i->- x. 

We can construct dually a final uniformity on Y with respect to a family F of maps f : 

Xf —>• Y with uniform spaces (Xf,Uf), for example when investigating quotients. The reader 
is referred to }Bou891 II.2] or to |Eng89[ 8.2]. 

This is a little finger exercise for the use of a product uniformity. It takes a pseudometric 
and shows what you would expect: the pseudometric is uniformly continuous iff it generates 
neighborhoods. The converse holds as well. We do not assume here that d generates u, rather, 
it is just an arbitrary pseudometric, of which there may be many. 

Proposition 1.201 Let (X, u) be a uniform space, d:IxI-> M + a pseudometric. Then 
d is uniformly continuous with respect to the product uniformity on X x X iff V^ r € u for all 
r > 0. 

Proof 1. Assume first that d is uniformly continuous, thus we find for each r > 0 some 
neighborhood W on X x X such that ({x,u), (y,v)) € W implies | d(x,y) — d(u,v)\ < r. We 
find a symmetric neighborhood U on X such that U\ n U 2 C W, where U % := ( 7 r* x 7 rj) _1 [f/] 
for i = 1, 2, and 

Ui = {((z, u), (y , v)) | (x, y) € U}, 

U 2 = «(x, u), (y , v)) | (u, v) £ U}. 

Thus if (x,y) £ U, we have ((x, y), (y, y}) £ W, hence d(x,y ) < r, so that U C Vd, r , thus 

Vd t r € U. 
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2. Assume that Vd :T E u for all r > 0, and we want to show that d is uniformly continuous in 
the product. If {x,u), (y,v) E V^ r , then 

d(x, y) < d(x, u) + d(u, v) + d(v, y) 
d(u, v ) < d(x, u ) + d(x, y) + d(y, v), 

hence | d(x, y) — d(u , v)\ <2 - r. Thus x 7Ti) _ 1 [V^,r] H (tt 2 x 7r2) _1 \Vd,r\ is a neighborhood 
on X x X such that ((x, u), (y, v}) E W implies | d(x, y) — d(u, v)\ <2 ■ r. ~\ 

Combining Proposition ! 1.1831 with the observation from Proposition ll.20Tl we have established 
this characterization of a uniformity through pseudometrics. 

Proposition 1.202 The uniformity u is the smallest uniformity which is generated by all 
pseudometrics which are uniformly continuous on X x X, i.e., u is the smallest uniformity 
containing for all such d and all r > 0. 

We fix for the rest of this section the uniform spaces (X, u) and (Y. o). Note that for checking 
uniform continuity it is enough to look at a subbase. The proof is straightforward and hence 
omitted. 

Lemma 1.203 Let f : X —>• Y be a map. Then f is uniformly continuous iff (f x /) _1 [V] E 
u for all elements of a subbase for u. H 

Cauchy filters are preserved through uniformly continous maps (the image of a filter is defined 
on page ED- 

Proposition 1.204 Let f : X —>• Y be uniformly continuous and ^ a Cauchy filter on X. 
Then f($) is a Cauchy filter. 

Proof Let V € n be a neighborhood in Y. then U := (/ x /) -1 [V] is a neighborhood in 
X, so that there exists F E which is 17-small, hence F x F C U, hence (/ x f)[F x F] = 
/[P] x /[F] C V. Since /[F] E /(#) by Lemma H. 30! the image filter contains a P-small 
member. H 

A first consequence of Proposition 11.2041 is shows that the subspaces induced by closed sets 
in a complete uniform space are complete again. 

Proposition 1.205 If X is separated, then a complete subspace is closed. Let A C X be 
closed and X be complete, then the subspace A is complete. 

Note that the first part does not assume that X is complete, and that the second part does 
not assume that X is separated. 

Proof 1. Assume that A is a Hausdorff space and A a complete subspace of X. We show 
dA C A, from which it will follow that A is closed. Let b E dA , then U n A f 0 for all open 
neighborhoods U of b. The trace if (b) (Id of the neighborhood filter 11(6) on A is a Cauchy 
filter. In fact, if W E u is a neighborhood for X, which we may choose as symmetric, then 
((TT[6] fl A) x (W[b] C A)) C W n (A x A), which means that W[b] n A) is W n (A x A)- 
srnall. Thus 11(6) fl A is a Cauchy filter on A, hence it converges to, say, c E A. Thus 
11(c) C A C 11(6) E A, which means that 6 = c, since X, and hence A, is Hausdorff as a 
topological space. Thus 6 E A, and A is closed by Proposition 11.291 
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2. Now assume that A C X is closed, and that X is complete. Let ^ be a Cauchy filter on A, 
then ia(3) is a Cauchy filter on X by Proposition 11.2041 Thus iA($) —>• x for some x € X, 
and since A is closed, x € A follows. H 

We show that a uniformly continuous map on a dense subset into a complete and separated 
uniform space can be extended uniquely to a uniformly continuous map on the whole space. 
This was established in Proposition 11.1221 for pseudometric spaces; having a look at the 
proof displays the heavy use of pseudometric machinery such as the oscillation, and the 
pseudometric itself. This is not available in the present situation, so we have to restrict 
ourselves to the tools at our disposal, viz., neighborhoods and filters, in particular Cauchy 
filters for a complete space. We follow Kelley’s elegant proof (Kel55l p. 195]. 

Theorem 1.206 Let dCL be a dense subsets of the uniform space (X,u), and (T; d) be a 
complete and separated uniform space. Then a uniformly continuous map f : A -a-Y can be 
extended uniquely to a uniformly continous F : X -A- Y. 

Proof 0. The proof starts from the graph {(a, /(a)) | a € A} of / and investigates the 
properties of its closure in X x Y. It is shown that the closure is a relation which has A a = X 
as its domain, and which is the graph of a map, since the topology of Y is Hausdorff. This 
map is an extension F to /, and it is shown that F is uniformly continuous. We also use 
the observation that the image of a converging filter under a uniform continuous map is a 
Cauchy filter, so that completeness of Y kicks in when needed. We do not have to separately 
establish uniqueness, because this follows directly from Lemma 11.611 

1. Let Gf := {(a, /(a)) | a € A} be the graph of /. We claim that the closure of the domain 
of / is the domain of the closure of Gf. Let x be in the domain of the closure of Gf, then 
there exists y € Y with (x,y) € GJ, thus we find a filter 5 on Gf with 5 —> (x,y). Thus 

> x, so that x is in the closure of the domain of /. Conversely, if x is in the closure of 
the domain of Gf, we find a filter J on the domain of Gf with ^ —>• x. Since / is uniformly 
continuous, we know that f($) generates a Cauchy filter © on Y, which converges to some 
y. The product filter 5x0 converges to (x,y), thus x is in the domain of the closure of 

Gf- 

2. Now let IT € d; we show that there exists a neighborhood U € u with this property: 
if (x, y), (u, v) € Gf, then x € U[u\ implies y € W[v\. After having established this, we 
know 


• GJ is the graph of a function F. This is so because Y is separated, hence its topology 
is Hausdorff. For, assume there exists x € X some yi,y 2 € Y with y\ / y^ and 
(x, yi), (x, yf) € GJ. Choose W € 6 with y% 0 VF[?/i], and consider U as above. Then 
x € U[x\, hence y% € VT[yi], contradicting the choice of W. 

• F is uniformly continuous. The property above translates to finding for W € d a 
neighborhood U € u with f/C(Fx F)~ l [W]. 

So we are done after having established the statement above. 

3. Assume that W E 0 is given, and choose Ted closed and symmetric with Lob C IT. This 
is possible by Corollarv ll.1821 There exists U € u open and symmetric with / [[/[a;]] C V[f(x)] 
for every x € A, since / is uniformly continuous. If (x,y), (u,v) € GJ and x € U[u], then 


Plan of the 
proof 
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U[x\ n U[u] is open (since U is open), and there exists a G A with x,u € U[a\, since A is 
dense. We claim y € (/[t/[a]]) a . Let H be an open neighborhood of y, then, since U[a\ is a 
neighborhood of x, U[a] x H is a neighborhood of (x,y), thus Gf n U[a\ x H / 0. Hence we 
find y' € H with (x,y') € Gf, which entails H n /[U[a]j / 0. Similarly, 2 € (/[t/[a]])“; note 
(/[l/[a]])“ C V[f(a)]. But now (y,v) € V o V C W, hence y € W[v}. This establishes the 
claim above, and finishes the proof. H 

Let us just have a look at the idea lest it gets lost. If x € X, we find a filter 5 on A with 
%a{ 30 —>• Then f(i a ($)) is a Cauchy filter, hence it converges to some y € Y, which we 
define as F(x). Then it has to be shown that F is well defined, it clearly extends /. It finally 
has to be shown that F is uniformly continuous. So there is a lot technical ground which is 
covered. 

We note on closing that also the completion of pseudometric spaces can be translated into 
the realm of uniform spaces. Here, naturally, the Cauchy filters defined on the space play 
an important role, and things get very technical. The interplay between compactness and 
uniformities yields interesting results as well, here the reader is referred to |Bou89l Chapter II] 
or to |.Tam87] , 


1.7 Bibliographic Notes 


The towering references in this area are [Bou89l |Eng89[ IKur66] IKel55j ; the author had the 
pleasure of taking a course on topology from one of the authors of Que01| , so this text has 
been an important source, too. The delightful Lecture Note IHerOfij by Herrlich has a chapter 
“Disasters without Choice” which discusses among others the relationship of the Axiom of 
Choice and various topological constructions. The discussion of the game related to Baire’s 
Theorem in Section 11.5.21 in taken from Oxtoby’s textbook |Qxt80l Sec. 6] on the duality 
between measure and category (category in the topological sense introduced on pagel55labove): 
he attributes the game to Banach and Mazur. Other instances of proofs by games for metric 
spaces are given, e.g., in jKec941 8.H, 21]. The uniformity discused in Example 11.1951 has 
been considered in |Dob89| in greater detail. The section on topological systems follows fairly 
closely the textbook |Vic89j by Vickers, but see also jGHK + 03l lAJ94] . and for the discussion 
of dualities and the connection to intuitionistic logics, [Joh821 iGol06j . The discussion of 
Godel’s Completeness Theorem in Section 11.6.11 is based on the original paper by Rasiowa 
and Sikorski [RS50] together with occasional glimpses at ('K9U. Chapter 2.1]. [Sri08 . Chapter 
4] and |Kop89 Chapter 1.2]. Uniform spaces are discussed in |Bou89l Eng89 , lKe!55l Que01| , 
special treatises include [Jam87] and |Isb64| . the latter one emphasizing a categorical point of 
view. 


1.8 Exercises 

Exercise 1 Formulate and prove an analogue of Proposition 11.151 for the final topology for 
a family of maps. 

Exercise 2 The Euclidean topology on M n is the same as the product topology on \\^ =i M. 
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Exercise 3 Recall that the topological space (A, r) is called discrete iff t = V (X). Show 
that the product Ilie/ ({ 0 , 1 },V ({ 0 , 1 })) is discrete iff the index set I is finite. 

Exercise 4 Let L := {(x n ) ne rsj} C R N | l x «l < °°} sequences of real numbers 

which are absolutely summable. t\ is defined as the trace of the product topology on f][ ngN R 
on L, t 2 is defined in the following way: A set G is T 2 -open iff given x € G, there exists 
r > 0 such that {y € L | X^neN \ Xn ~ 2MI < r} C G. Investigate whether the identity maps 
(L,ri) —>• (L,T 2 ) and (L,T 2 ) —>• (L,ti) are continuous. 

Exercise 5 Define for x, y € R the equivalence relation j;~t/iffr-t/£Z. Show that R/~ 
is homeomorphic to the unit circle. Hint: Example 11.191 

Exercise 6 Let A be a countable set. Show that a map q : (A —*■ B) —>• {C —^ D) is 
continuous in the topology taken from Example 11.51 iff it is continuous, when A — B as well 
as C — 1 D are equipped with the Scott topology. 

Exercise 7 Let D 24 be the set of all divisors of 24, including 1, and define an order C on D 24 
through x C y iff x divides y. The topology on D 24 is given through the closure operator as 
in Example 11.201 Write a Haskell program listing all closed subsets of -D 24 , and determining 
all Liters $ with J —>• 1. Hint: It is helpful to define a type Set with appropriate operations 
first, see jPobl 21 4.2.2], 

Exercise 8 Let A be a topological space, A Cl, and %a '■ A —>• X the injection. Show that 
x € A a iff there exists a filter 5 on A such that za(5) —>• x. 

Exercise 9 Show by expanding Example \1.54\ that R with its usual topology is a Tj-space. 

Exercise 10 Given a continuous bijection / : X —>• Y with the Hausdorff spaces X and Y, 
show that / is a homeomorphism, if X is compact. 

Exercise 11 Let A be a subspace of a topological space X. 

1 . If A is a Ti,r 2 ,r 3 ,r,i space, so is A. 

°2 

2. If A is closed, and A is a LVspace, then so is A. 

Exercise 12 A function / : A —>• R is called lower semicontinuous iff for each c € R 
the set {x € A | f(x) < c} is open. If {x € A | /(x) > c} is open, then / is called 
upper semicontinuous. If A is compact, then a lower semicontinuous map assumes on A its 
maximum, and an upper semicontinuous map assumes its minimum. 

Exercise 13 Let A := W^jXi be the product of the Hausdorff space (Ai)jg/. Show that A 
is locally compact in the product topology iff A, is locally compact for all i € I, and all but 
a finite number of A, are compact. 

Exercise 14 Given 1 , 1/6 R 2 , define 


D(x,y) 


X2 ~ V2\, 

X2\ + 1 2/2 1 + \x\ - 2/1 1 , 


if xi = y 1 
otherwise. 


Show that this defines a metric on the plane R 2 . Draw the open ball {y \ D(y, 0) < 1} of 
radius 1 with the origin as center. 
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Exercise 15 Let (X , d ) be a pseudometric space such that the induced topology is T\. Then 
d is a metric. 

Exercise 16 Let X and Y be two first countable topological spaces. Show that a map 
/ : X —> Y is continuous iff x n —>• x implies always f(x n ) —>• f(x) for each sequence (x n ) nG N 
in X. 

Exercise 17 Consider the set C([0,1)] of all continuous functions on the unit interval, and 
define 

e(f,g) ■= [ \f(x)-g(x)\ dx. 

Jo 

Show that 

1. e is a metric on C([0,1]). 

2. C([0,1)] is not complete with this metric. 

3. The metrics d on C([0,1)] from Example 11.871 and e are not equivalent. 

Exercise 18 Let (X,d) be an ultrametric space, hence d(x,z ) < max {d(x, y), d(y, z)} (see 
Example II,87|) . Show that 

• If d(x,y) / d(y,z), then d(x,z) = max {d(x, y), d(y, z)}. 

• Any open ball B(x,r) is both open and closed, and B(x,r) = B(y,r), whenever y £ 
B(x, r). 

• Any closed ball S(x,r ) is both open and closed, and S(x,r) = S(y,r), whenever y £ 
S{x,r). 

• Assume that B(x,r) n B(x',r') / 0, then B(x,r ) C B(x',r') or B{x',r') C B(x,r). 

Exercise 19 Show that the set of all nowhere dense sets in a topological space X forms an 
ideal. Define a set ICIas open modulo nowhere dense sets iff there exists an open set G 
such that the symmetric difference AXG is nowhere dense (hence both A \ G and G \ A are 
nowhere dense). Show that the open sets modulo nowhere dense sets form an cr-algebra. 

Exercise 20 Consider the game formulated in Section Tl. 5. 21 we use the notation from there. 
Show that there exists a strategy that Angel can win iff L\ n B is of first category for some 
interval L\ C Lq. 

Exercise 21 Let u be the additive uniformity on R from Example II. 1741 Show that {(x,y) \ 
\x — y\ < 1/(1 + 12/|)} is not a member of u. 

Exercise 22 Show that V o U o V = U(a;y)gf/ V[ x \ x V[v\ f° r symmetric V C X x X and 
arbitrary U C X X X. 

Exercise 23 Given a base b for a uniformity u, show that 

b' := {BCB' 1 |B£ b}, 
b" := {B n | B £ b} 

are also bases for u, when n £ N (recall B 1 := B and B n+1 := B o B n ). 
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Exercise 24 Show that the uniformities on a set X form a complete lattice with respect to 
inclusion. Characterize the initial and the final uniformity on X for a family of functions in 
terms of this lattice. 

Exercise 25 If two subsets A and B in a uniform space (X, u) are E-small then A U B is 
V o E-small, if A D B / 0. 

Exercise 26 Show that a discrete uniform space is complete. Hint: A Cauchy filter is an 
ultrafilter based on a point. 

Exercise 27 Let F be a family of maps X —>• Yf with uniform spaces (Yf, 0/). Show that the 
initial topology on X with respect to F is the topology induced by the product uniformity. 

Exercise 28 Equip the product X : = Tliei Xi with the product uniformity for the uniform 
spaces ((Xi, Ui)) ieI , and let (Y,d) be a uniform space. A map / : Y —> X is uniformly 
continuous iff 7T ? ; o f : Y —> Xi is uniformly continuous for each i € I. 

Exercise 29 Let A be a topological system. Show that the following statements are equiv¬ 
alent 

1. X is homeomorphic to SP(E) for some topological system Y. 

2. For all a, b G X^ holds a = b, provided we have x \= a 44 x |= b for all x € 

3. For all a,b G X' holds a < b, provided we have x (= a => x |= b for all x € 

Exercise 30 Show that a Hausdorff space is sober. 

Exercise 31 Let X and Y be compact topological spaces with their Banach spaces C(X) 
resp. C(Y) of real continuous maps. Let / : X —>• Y be a continuous map, then 

C(Y) -*C(X) 

9 ^ 9° f 

defines a continuous map (with respect to the respective norm topologies), /* is onto iff / is 
an injection. / is onto iff f* is an isomorphism of C(Y) onto a ring A C C(X) which contains 
constants. 

Exercise 32 Let £ be a language for propositional logic with constants C and E as the 
set of propositinal variables. Prove that a consistent theory T has a model, hence a map 
h : V —>• 2! such that each formula in T is assigned the vlaue T. Hint: Fix an ultrafilter on 
the Lindenbaum algebra of T and consider the corresponding morphism into 2!. 

Exercise 33 Let G be a topological group, see Example 11.251 Given F C G closed, show 
that 

1. gF and Fg are closed, 

2. F" 1 is closed, 

3. MF and FM are closed, provided M is finite. 

4. If A C G. then A a = fV el i(e) ^ = f\/ Git (e) UA = f\ /er AU = fV er UA. 
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